 Born in Drama of Pontian Greek heritage, his family moved to Athens in his youth.Nestoridis began playing youth football with Enosis Ag.Nikolaos Kallithea in 1945, and began playing senior football with Panionios in 1947 at age 17.