Dia lahir di Lamia, Yunani pada tahun 1950. Sebagai seorang anak, Vasilou bekerja di berbagai pekerjaan, bersama dengan sekolah. Vasileiou juga bermain sepak bola dengan PAS Lamia 1964 dan dia adalah penjaga gawang. Selama musim 1970-1971, ia menghadapi AEK Athens F.C. Meskipun kekalahan 1-4, AEK ingin bergabung dengannya, tetapi usulan itu ditolak oleh klubnya. Itu menyebabkan dia pensiun dari sepak bola. Ia belajar di Sekolah Drama Giorgos Bellos di mana ia lulus dengan kehormatan. Pada 17 November 1973, selama pemberontakan Politeknik Athena
pada tahun 1973, ia bertemu istrinya, Lia Thermogianni, saat itu seorang mahasiswa Fakultas Hukum Athena, yang ia nikahi empat tahun kemudian dan memiliki dua anak.