Han opptrådte for første gang utenfor Hellas i 1966, da han vant førsteprisen i San Remo folkemusikkfestival. Innspillingen av albumet , som ble utgitt i 1969, ble en stor suksess. Xylouris begynte snart med forestillinger overalt i Athen i tillegg til turneer i resten av Hellas og noen ganger i utlandet også.