 Nikolaos Kallithea in 1945, and began playing senior football with Panionios in 1947 at age 17.Nestoridis played for Panionios until 1955, and he began an illustrious career at AEK Athens in 1957, having sat out the 1956 season because Panionios refused to negotiate his transfer to AEK.