Quinn syntyi Ala-Itävallassa ja kasvoi Wienissä, mutta asui jonkin aikaa isänsä kanssa Yhdysvalloissa. Hänen kykynsä löydettiin Hampurissa, ja hän sai ensimmäisen levytyssopimuksensa vuonna 1954. Hän edusti Saksaa Eurovision laulukilpailussa 1956.