Sendvič s potkovom prvi je put poslužen u Springfieldu, Illinois u SAD-u kasnih 1920-ih. Povijesno gledano, sendvič s potkovom bio je napravljen s dvije debele kriške tostiranog kruha položene na način sendviča otvorenog lica. Tost je zatim preliven velikom kriškom šunke, ponekad oblikovanom u obliku potkove, nakon čega je slijedila hrpa pomfrita i malo umaka od bijelog sira. Kako se popularnost sendviča širila, mnoge su se varijacije počele razvijati diljem SAD-a i svijeta.
Mjesto podrijetla sendviča je dobro poznato, ali se još uvijek raspravlja tko je točno izumio sendvič. Neki vjeruju da ga je izmislio kuhar Joe Schweska dok je bio zaposlen u hotelu Leland. Drugi će posvjedočiti da je upravo Steve Tomko izumio sendvič. Slučajno, Steve Tomko je bio tinejdžerski perač posuđa u hotelu Leland u isto vrijeme kada je Joe Scheweska izumio sendvič.
Jedna od glavnih varijacija sendviča s potkovom koja se može pronaći leži u vrsti mesa koja se koristi kao primarna komponenta. Dok se na mnogim mjestima i dalje poslužuju tradicionalne kriške šunke, druga obično koriste pljeskavice za hamburger ili pileća prsa koja su pržena ili pečena na žaru. Mogu se naći i razne druge vrste mesa, uključujući šnite lungića ili prženu ribu.
Pomfrit je prilično standardna komponenta sendviča s potkovom, a jedine varijacije se mogu naći u vrsti krumpirića koji se koristi. S druge strane, umak od sira je proizvod s najjedinstvenijim sastojcima koji se koriste za njegovu izradu. Vjeruje se da svaka ustanova koja poslužuje sendvič s potkovom ima vlastitu varijaciju umaka od sira. Može se kretati od oštrog žutog cheddar baze do baze od švicarskog sira ili bilo čega između. Vrsta sira koji se koristi za izradu umaka može se temeljiti na osobnim preferencijama kuhara ili uobičajenom siru određenog područja u kojem se poslužuje.
Ostale varijacije uključuju verziju sendviča s potkovom za doručak koja umjesto pomfrita koristi hash browns i dodaje jaja kao primarnu komponentu. Slanina se ponekad zamjenjuje tradicionalnom šunkom i u ovoj sorti. Budući da je jedna od najčešćih karakteristika sendviča njegova znatna veličina, oni s manjim apetitom mogu biti skloniji sendviču od ponija. Ova varijacija nije ništa drugo nego manja verzija sendviča s potkovom.