Hevosenkengän voileipä tarjoiltiin ensimmäisen kerran Springfieldissä, Illinoisissa Yhdysvalloissa 1920 -luvun lopulla. Historiallisesti hevosenkengän voileipä valmistettiin kahdesta paksuista paahdetun leivän viipaleista, jotka oli asetettu avoimelle voileivälle. Paahtoleivän päällä oli sitten suuri viipale kinkkua, joka oli joskus muotoiltu hevosenkengän muotoiseksi, jota seurasi kasa ranskalaisia perunoita ja hieman valkoista juustokastiketta. Kun voileivän suosio levisi, monia muunnelmia alkoi kehittyä Yhdysvalloissa ja ympäri maailmaa.
Voileivän alkuperäpaikka on tunnettu, mutta täsmälleen voileivän keksijä on edelleen kiistanalainen. Jotkut uskovat, että kokki Joe Schweska keksi sen, kun hän työskenteli Leland -hotellissa. Toiset todistavat tosiasian, että Steve Tomko keksi voileivän. Sattumalta Steve Tomko oli teini -ikäinen astianpesukone Leland -hotellissa, kun Joe Scheweskan kerrottiin keksineen voileipä.
Yksi tärkeimmistä hevosenkenkävoileivän muunnelmista löytyy pääasiallisena ainesosana käytetyn lihan tyypistä. Vaikka monet paikat palvelevat edelleen perinteistä kinkkupalaa, toiset käyttävät yleisesti hampurilaispihvejä tai paistettuja tai grillattuja kananrintaa. Erilaisia muita lihoja, kuten sianlihaviipaleita tai paistettua kalaa, löytyy myös.
Ranskalaiset perunat ovat melko vakio -osa hevosenkengän voileivää, ja ainoat vaihtelut löytyvät käytettyjen perunoiden tyypistä. Juustokastike sitä vastoin on tuote, jolla on ainutlaatuisimmat ainesosat sen luomiseen. Jokaisella laitoksella, joka palvelee hevosenkenkävoileipää, uskotaan olevan oma muunnelma juustokastikkeesta. Se voi vaihdella terävästä keltaisesta cheddarpohjasta sveitsiläiseen juustopohjaan tai mitä tahansa siltä väliltä. Kastikkeen valmistuksessa käytetty juustotyyppi voi perustua kokin henkilökohtaisiin mieltymyksiin tai sen alueen yleiseen juustoon, jossa sitä tarjoillaan.
Muita muunnelmia ovat aamiaisversio hevosenkengän voileivästä, joka käyttää hash -ruskeita perunoiden sijasta ja lisää munia ensisijaiseksi ainesosaksi. Pekonia korvataan joskus myös tämän lajikkeen perinteisellä kinkulla. Koska yksi voileivän yleisimmistä piirteistä on sen huomattava koko, ne, joilla on pienempi ruokahalu, voivat olla taipuvaisempia kohti ponin voileipää. Tämä vaihtelu on vain pienempi versio hevosenkengän voileivästä.