Njegov muzički talent otkriven je u St. Polu, a prvi ugovor mu je ponuđen 1954. godine. Njegov pseudonim, Fredi Kvin, inspiriran je irskim poreklom njegova oca, Džona Kvina. Dve godine kasnije, Kvin je predstavljao Zapadnu Nemačku na Evroviziji 1956. godine s atipičnom pesmom „-{So geht das jede Nacht}-”, o promiskuitetnoj devojci koja izlazi s mnogo muškaraca. Kvin nije pobedio, a kako rezultati glasanja za 1956. godinu nisu nikada objavljeni, njegov tačan plasman ostaje nepoznat.