Rođen 7. siječnja 1934. godine u Nicosii, Papadopoulos je studirao pravo na Kraljevskom koledžu u Londonu. Nakon povratka u domovinu 1955. godine, pridružio se gerilskoj skupini EOKA, koja se borila protiv britanske vladavine.
7 Ocak 1934'te Lefkoşa'da dünyaya gelen Papadopulos Londra'daki King's College'da hukuk öğrenimi gördü. 1955 yılında yurda dönüşünde, İngiliz yönetimine karşı mücadale eden EOKA gerilla grubuna katıldı.