Ο Νίκος Ξυλούρης γεννήθηκε, σαν σήμερα, στις 7 Ιουλίου του 1936 στα Ανώγεια της Κρήτης. Είναι 5 χρονών όταν οι κατακτητές Γερμανοί καίνε το χωριό του και μεταφέρουν τους και μεταφέρουν τους κατοίκους του, πρόσφυγες στο Μυλοπόταμο…
Επιστρέφουν στ’Ανώγεια μετά την απελευθέρωση. Από πολύ μικρός δείχνει την κλίση του στο τραγούδι και τη λύρα. Στα δώδεκα, ο πατέρας του, του αγοράζει την πρώτη λύρα, για να εξελιχθεί πολύ γρήγορα σ’έναν από τους πλέον περιζήτητους οργανοπαίχτες και τραγουδιστές της περιοχής του σε γάμους, βαφτίσια και λοιπές κοινωνικές εκδηλώσεις.
Σε ηλικία 17 χρονών κατεβαίνει για πρώτη φορά να δουλέψει στο Ηράκλειο, στο κέντρο “Κάστρο”. Οπως λέει αργότερα σε αφηγήσεις του, εκεί τα πράγματα αρχικά είναι πολύ δύσκολα:
“…Εις τα ορεινά χωριά της Κρήτης δεν ημπορούσε να εισχωρήσει αυτό που εισχώρησε στις πόλεις… Εκεί χόρευαν ταγκά, βάλσα, ρούμπες, σάμπες και είμαστε υποχρεωμένοι να τα μάθουμε αυτά τα τραγούδια, να τα παίζουμε στα πανηγύρια και στους γάμους, για να μπορούμε να ζήσουμε και μεις, να βγάλουμε τα έξοδά μας και να τους κάνουμε σιγά-σιγά ν’αλλάξουνε και ν’αγαπήσουνε την Κρητική μουσική…”
Στα τέλη του 1958 πραγματοποιεί την πρώτη του ηχογράφηση για δίσκο. Είναι το τραγούδι “Κρητικοπούλα μου” (“Μια μαυροφόρα οτάν περνά”). Λίγους μήνες πριν είχε παντρευτεί την Ουρανία Μελαμπιανάκη, κόρη ευκατάστατης οικογένειας του Ηρακλείου. Εγκαθίστανται στο Ηράκλειο. Οι οικονομικές δυσκολίες είναι στην αρχή μεγάλες.
Το 1960 γεννιέται το πρώτο τους παιδί, ο Γιώργος και 6 χρόνια μετά το δεύτερο, η Ρηνιώ. Την επιτυχία του πρώτου εκείνου τραγουδιού ακολουθούν αρκετές ακόμα ηχογραφήσεις σε μικρά δισκάκια. Ακριβώς το 1966, βγαίνοντας για πρώτη φορά από την Ελλάδα, συμμετέχει σ’ένα φολκλορικό φεστιβάλ στο Σαν Ρέμο και παίρνει το πρώτο βραβείο.
Το 1967 ανοίγει στο Ηράκλειο, το πρώτο Κρητικό κέντρο, τον “Ερωτόκριτο”. Τα πράγματα έχουν γίνει αισθητά καλύτερα γι’αυτόν. Τον Φεβρουάριου του 1969 ηχογραφεί την “Ανυφαντού”, ένα τραγούδι που κυριολεκτικά “σπάει τα ταμεία” μέσα στην παραδοσιακή δισκογραφία της εποχής. Τον Απρίλη εκείνης της εποχής έρχεται στην Αθήνα, στο κέντρο “Κονάκι” και τον Σεπτέμβριο εγκαθίσταται μόνιμα στην πρωτεύουσα.
