Podle historika Michaela Quinna, rodáka z Brooklynu, přišel s hot dogy jako první německý imigrant Charles L. Feltman. Do Spojených států přijel v roce 1856 a stejně jako mnoho německých přistěhovalců té doby si s sebou přinesl lásku k párkům. Jako vyučený pekař si v roce 1865 otevřel v Brooklynu pekárnu a celkem slušně vydělával rozvážením koláčů na vozíku do podniků na Coney Islandu. Zároveň prodával slávky. „Když nově otevřená železnice Coney Island-Brooklyn Railroad přivedla na konci 60. let 19. století na pláže více lidí z Manhattanu, zákazníci Feltmanovi říkali, že chtějí teplé jídlo, ne studené škeble,“ uvádí Richard F. Snow, bývalý redaktor časopisu American Heritage Magazine. V roce 1867 tedy Feltman zavolal koláře, který jeho vozík původně postavil, a požádal o speciální úpravu. Řemeslník do vozíku vestavěl kamínka na dřevo na vaření klobás a kovovou krabici na ohřívání chleba.