Há algumas hipóteses sobre a origem do cachorro quente. O termo hot-dog (cachorro-quente) foi inventado pelo americano Harry Stevens, que estava tendo prejuízos com as vendas de sorvete e refrigerantes gelados. Então, ele teve a idéia de mandar seu empregado comprar todas as salsichas que encontrasse, e o mesmo número de pães. Em menos de uma hora seus vendedores estavam nas ruas com um carrinho com compartimento para água quente e com a inscrição: “Get your dachshund sausages while they´re red hot!” (“Compre suas salsichas dachshund enquanto elas estão quentes e vermelhas!”). O desenho impresso no carrinho, feito pelo cartunista Tad Dorgan, era um simpático dachshund latindo no meio de um pão. Dachushund é uma raça de cachorro com pernas curtas e com corpo pequeno e comprido, parecidos com a aparência de uma salsicha. Como o desenhista não sabia como se escrevia aquele complicado nome de cachorro, simplesmente deixou “hot dog”. O desenho foi o maior sucesso e, assim, nasceu à expressão cachorro-quente.
Além dessa, existem várias outras histórias sobre a origem do cachorro-quente: a mais conhecida é que ele foi inventado por um açougueiro de Frankfurt, na Alemanha, chamado Johann Georghehner. Em 1852, ele resolveu batizar as salsichas que fabricava com o nome de seu cachorro bassê. O cachorro bassê, cuja raça é a dachshund, desde o final do século 17, já era comparado à salsicha. Popularmente, essa iguaria já era chamada de dachshund ou “pequeno cão comprido”.
Outra lenda é de um imigrante alemão, Charles Feltman, que teria levado as salsichas para os Estados Unidos por volta de 1880. Lá, criou um sanduíche quente com pão de leite, salsicha e molhos.
Ainda há quem defenda que o cachorro-quente foi introduzido por um vendedor chamado Anton Feuchtwanger em St. Louis , em 1904. Ele vendia salsichas quentes e dava a cada cliente uma luva de algodão para não queimarem as mãos. Como a maioria das pessoas não devolvia as luvas, ele começou a ter prejuízo. Pediu, então, auxílio ao seu cunhado, um padeiro, que fez pães compridos na medida de uma salsicha. Hoje, o cachorro-quente já evoluiu, sendo composto não apenas de salsicha, mas diversificados molhos, temperos, e acessórios, tornando-se cada vez mais saboroso e popular.