Jis gimė 1950 m. Lamijoje, Graikijoje. Vaikystėje Vasilou dirbo įvairiose darbovietėse ir mokėsi. Vasileiou taip pat žaidė futbolą su PAS Lamia 1964 m. Ir jis buvo vartininkas. 1970-1971 m. Sezono metu jis susidūrė su AEK Athens F.C. Nepaisant 1-4 pralaimėjimo, AEK norėjo prisijungti prie jo, tačiau jo klubas atsisakė pasiūlymo. Dėl to jis pasitraukė iš futbolo. Studijavo Giorgos Bellos Dramos mokykloje, kur baigė su pagyrimu. 1973 m. lapkričio 17 d., per Atėnų politechnikos sukilimą
1973 m. jis susipažino su žmona Lia Thermogianni, tuomet studentė Atėnų teisės fakultete, su kuria po ketverių metų susituokė ir susilaukė dviejų vaikų.