Stelios s-a născut la Neapoli-Tesalonic în 1937, părinții săi fiind refugiați din Asia mică, Anastasie și Sofia. Încă de la naștere a pătimit de o formă rară de miopatie. Mama sa a murit în 1960 și a rămas cu tatăl său, care vindea bilete de loterie. În 1977 a murit și tatăl său și a rămas singur. A