Сегодня трудно со стопроцентной уверенностью судить о том, кто первым придумал идею продажи «хот-дога». Сосиски подобные сегодняшним, известны с 13-го века, когда впервые появились во Франкфурте, Германия. Но известность приобрели позже, в 1562 году, когда появились на торжествах, связанных с коронацией Максимилиана II (1527 – 1576 гг.) императора Священной Римской империи.
Хот-дог в том виде, каком мы его знаем сегодня, появился, вероятно, в 1867 году, когда его начал на Кони-Айленде в американском Нью-Йорке продавать немецкий иммигрант Чарльз Фельтман (1841-1910 гг.). В течение первого года он продал около 4000 хот-догов. Некоторые источники, однако, как о «изобретателе» хот-догов говорят о другом американском немце. Антон Людвиг Фейхтвангер начал продавать хот-доги на улицах Сент-Луис в штате Миссури в 1880 году.
Не вызывает сомнений то, что он стал очень популярен среди посетителей Всемирной выставки в Чикаго в 1893 году, а также других жителей Америки, которые оценили возможности фаст-фуда.