Similar a Hans Albers (dos generaciones antes), Quinn adoptó la persona del viajero sin raíces que va al mar pero anhela un hogar, una familia y amigos.

Überall verdiene ich mein Geld, doch es wartet keiner auf mich.

Pauli, Hamburgo, y le fue ofrecido su primer contrato de grabación en 1954.

Sus otras canciones hablan acerca de la infinidad del mar y la vida solitaria en tierras lejanas.

Su primer éxito fue «Heimweh» (en español: «Nostalgia»; 1956), también conocida como «Brennend heißer Wüstensand», «Dort wo die Blumen blüh'n» y «Schön war die Zeit», la cual es una versión alemana de «Memories Are Made of This» de Dean Martin.

Otros éxitos, algunos grabados solamente como «Freddy», siguieron: «Die Gitarre und das Meer» (1959), «Unter fremden Sternen» (1959), «Irgendwann gibt's ein Wiedersehn» (1960), «La Paloma» (1961) o «Junge, komm bald wieder» (1963).