Фредди Квинн — сын ирландского торговца Иоганна Куинна и австрийской журналистки Эдит Генриетты Нидл. После того, как его отец переехал с ним в США, Куинн сначала посещал начальную школу в Моргантауне, Западная Вирджиния.
Он научился играть на бигле, сигнальной трубе, и английский стал для него вторым родным языком. Когда его мать получила опеку, он переехал к ней в Вену. После ее свадьбы с «обедневшим дворянином» Рудольфом Анатолем Петцем (до отмены дворянства в Австрии в 1919 году Рудольф Анатолий Фрейхерр фон Петц), он стал жить с ними.
Квинн не любил своего отчима. Позже , в течение пятнадцати лет ему пришлось бороться с адвокатом, чтобы избавиться от имени своего приемного отца.
Во время Второй мировой войны он находился в Венгрии, где и пережил окончание войны. Спасаясь от Красной Армии, он оказался в городе Пльзне. Его свободный английский позволил 14-летнему мальчику выдать себя за американца.

В мае 1945 года он был доставлен военным транспортом в Соединенные Штаты. В лагере беженцев на острове Эллис он узнал, что его отец погиб в дорожно-транспортном происшествии в 1943 году. Затем на следующем корабле мальчика отправили обратно в Европу, где он провел год в Антверпене в доме для умственно отсталых из-за трудностей с его паспортом.
Когда он вернулся в Вену, он смог говорить на голландском и французском языках. Фредди начал свою карьеру в Санкт-Паули, Гамбург, где ему был предложен его первый контракт в 1954 году. В 1956 году представлял Германию на первом конкурсе Евровидение с песней «So geht das jede nacht».
Интересен тот факт, что Фредди также считался опытным цирковым артистом, который известен публике как бесстрашный канатоходец выступая вживую и без подстраховки.
В 2009 году Фредди отошёл от публичной жизни. За свою жизнь он продало коло 60 миллионов пластинок и стал самым успешным немецкоязычным певцом в то время.