Ксилурисове ране године биле су испуњене патриотском марљивошћу за његово родно село Антогија, које је широм Крита познато по својој храбрости, коју је показало током рата са силама Осовине. Године 1941. Никос Ксилурис био је четворогодишњак када је био сведок Фалширмјегерија, који су се током битке за Крит спуштали на острво. Са својом породицом Ксилурис је побегао у друго село на Криту, а вратили су се у Антогију тек након рата. Тада је Патрик Ли Фермор обожавао да пева Ксилурисову песму "Filadem", тако да га је тада заинтересовао за музику.