Secondo testimonianze familiari, il primo ad essersi accorto delle capacità musicali di Nikos Xylouris sarebbe stato il suo maestro elementare, che avrebbe convinto suo padre ad acquistargli la prima lira. Il giovanissimo Xylouris inizia presto ad esibirsi nell'arte popolare del "Rizitiko", propria delle zone montagnose di Creta (il termine deriva da "ρίζα", "radice; pendici montane"). La tradizione del "Rizitiko" è antichissima, e diffusa in altri paesi balcanici: si tratta di canti, perlopiù interpretati e composti da bande di suonatori che si esibiscono in feste popolari, banchetti di nozze e funerali, nei quali la vera "anima" del popolo si esprime in una vasta serie di argomenti. In particolare, a Creta, i più celebri "Rizitika" (plurale di "Rizitiko") risalgono all'epoca della Guerra d'indipendenza greca del 1821, e sono quindi canti patriottici e, spesso, violentemente contro l'Impero Ottomano. Molti di essi furono interpretati dallo stesso Xylouris durante la Dittatura dei Colonnelli, dato il loro intrinseco valore di canti di libertà; tra di essi "Αγρίμια κι αγριμάκια μου" e "Πότε θα κάνει ξαστεριά".