La carriera di Giōrgos Stefanou inizia nel 1992, muovendo i primi passi a livello giovanile nella formazione del . Nella stagione 2000-01 firma il suo primo contratto professionistico con lo , in A1 Ethnikī: nella stagione seguente approda per un biennio al , nato dalla fusione del suo precedente club con l', vincendo la Coppa di Grecia 2002-03; nel 2003 fa il suo esordio nella nazionale greca, partecipando al campionato europeo.