Hobuseraua võileiba serveeriti esmakordselt USA-s Illinoisi osariigis Springfieldis 1920. aastate lõpus. Ajalooliselt valmistati hobuseraua võileib kahe paksu röstitud leiva viiluga, mis olid lahtise võileiva kujul. Seejärel lisati röstsaiale suur singiviil, mis oli mõnikord kujundatud hobuseraua kujul, millele järgnes hunnik friikartuleid ja valge juustu kaste. Võileiva populaarsuse levides hakkasid USA-s ja kogu maailmas arenema palju variatsioone.
Võileiva päritolukoht on hästi teada, kuid kes täpselt selle võileiva leiutas, vaieldakse siiani. Mõned usuvad, et selle leiutas kokk Joe Schweska, kui ta töötas Lelandi hotellis. Teised kinnitavad, et võileiva leiutas Steve Tomko. Juhtumisi oli Steve Tomko teismeline nõudepesija Lelandi hotellis samal ajal, kui Joe Scheweska väidetavalt leiutas võileiva.
Hobuseraua võileiva üks peamisi variatsioone, mida võib leida, seisneb peamise komponendina kasutatava liha tüübis. Kuigi paljudes kohtades serveeritakse jätkuvalt traditsioonilist singiviilu, kasutatakse teistes tavaliselt hamburgeripätsikesi või kanarinda, mis on kas praetud või grillitud. Samuti võib leida mitmesuguseid muid lihatooteid, sealhulgas seafilee viile või praetud kala.
Friikartulid on hobuseraua võileiva üsna tavaline komponent, ainsad variatsioonid on kasutatavate friikartulite tüübis. Seevastu juustukaste on selle valmistamiseks kasutatud kõige ainulaadsemate koostisosadega ese. Arvatakse, et igal asutusel, kus serveeritakse hobuseraua võileiba, on oma juustukastme variatsioon. See võib ulatuda teravast kollasest cheddari põhjast kuni Šveitsi juustupõhjani või millegi vahepealse. Kastme valmistamiseks kasutatud juustu tüüp võib põhineda koka isiklikel eelistustel või selle serveerimispiirkonna tavalisel juustul.
Muud variandid hõlmavad hobuseraua võileiva hommikusöögi versiooni, mis kasutab friikartulite asemel räsipruune ja lisab peamise komponendina muna. Selle sordi puhul asendatakse mõnikord ka peekon traditsioonilise singiga. Kuna võileiva üks levinumaid omadusi on selle suur suurus, võivad väiksema isuga inimesed olla ponivõileiva poole kaldu. See variatsioon pole midagi muud kui hobuseraua võileiva väiksem versioon.