Die Band entstand 1955 als „TH Hot Dogs“ von Studenten der Technischen Universität München und Schülern des Maximiliansgymnasiums. Später wurde der Name zu „New Orleans Hot Dogs“ und schließlich zur Kurzform „Hot Dogs“ geändert, um ihren bevorzugten Jazzstil zu reflektieren