ואסיליו נולד בפמגוסטה, קפריסין ב-1931. אביו, רופא עיניים במקצועו, היה חבר בכיר במפלגה הקומוניסטית של קפריסין (המפלגה הפרוגרסיבית של העם העובד, AKEL), ושירת כרופא במלחמת האזרחים ביוון. אמו הייתה רופאת שיניים.