A ideia de comer salsicha com pão remonta a cerca de 1500 a.C. na Babilônia, mas foram os alemães que a popularizaram na forma que conhecemos hoje. Imigrantes alemães levaram suas salsichas dachshund (devido ao formato que lembrava a raça de cachorro) para os EUA, onde eram vendidas em carrinhos nas ruas.
O termo "hot dog" surgiu em 1901 em Nova York, durante um jogo de beisebol. Vendedores gritavam "Get your dachshund sausages while they're hot!" (Pegue suas salsichas dachshund enquanto estão quentes!). Um cartunista, incapaz de escrever "dachshund" corretamente, desenhou um cachorro da raça em um pão e legendou "hot dog" (cachorro-quente), e o nome pegou.