Duitsland maakte zijn debuut op het allereerste Eurovisiesongfestival in 1956, gehouden in de Zwitserse stad Lugano. Er mochten twee deelnemers worden afgevaardigd, en voor Duitsland werden dit Walter Andreas Schwarz en de Oostenrijker Freddy Quinn. Zij zongen ieder een lied, respectievelijk "Im Wartesaal zum großen Glück" en "So geht das jede Nacht". Onbekend is op welke plaatsen Duitsland eindigde; behalve de winnaar (Zwitserland) zijn de resultaten van dit songfestival nooit bekendgemaakt.