Wczesne życie Urodził się w Niederfladnitz (obecnie Hardegg) w Dolnej Austrii jako syn sprzedawcy irlandzkiego pochodzenia Johanna (zm. 1943) i dziennikarki Edith Nidl (1910–1978). Pierwsze lata dzieciństwa spędził z ojcem w amerykańskim Morgantown w stanie Wirginia Zachodnia, gdzie uczęszczał do szkoły podstawowej oraz nauczył się gry na trąbce, trąbce sygnałowej, a język angielski stał się jego drugim językiem ojczystym. Następnie wrócił do mieszkającej w Wiedniu matki, gdzie po wstąpieniu do Deutsches Jungvolk grał na paradach fanfary. Wkrótce matka wyszła za mąż za piszącego wiersze o zwierzętach w jednym z jej dwóch magazynów (Tierpost i Die Glocke) dziennikarza z rodziny arystokratycznej, Rudolfa Anatola von Petza (1887–1961), który wkrótce adoptował jej syna, który przyjął nazwisko Nidl-Petz. Jednak Quinn nie lubił swojego ojczyma (przez 15 lat walczył sądownie o wykreślenie jego nazwiska z dokumentów).
W czasie II wojny światowej został wysłany na Węgry, gdzie przebywał do jej zakończenia w 1945 roku. Następnie uciekał przed wojskami Armii Czerwonej, aż po czechosłowackie Pilzno, gdzie spotkał żołnierzy armii amerykańskiej.