Ο «Αρχάγγελος της Κρήτης» γεννήθηκε στις 7 Ιουλίου του 1936 στα Ανώγια Ρεθύμνου. Ήταν μόλις πέντε ετών, όταν στις 13 Αυγούστου του 1941 οι γερμανοί κατακτητές εισέβαλαν στο χωριό του και το έκαψαν. Οι κάτοικοι εγκαταστάθηκαν πρόσφυγες στην κοιλάδα του Μυλοποτάμου, για να επιστρέψουν στον τόπο τους τρία χρόνια αργότερα, μετά την απελευθέρωση.

Τα πρώτα χρόνια στα κατεστραμμένα Ανώγια είναι φτωχικά και δύσκολα για την οικογένεια του Νίκου Ξυλούρη, όπως και για όλους τους συγχωριανούς του. Ο ίδιος φεύγει για το Ηράκλειο, για να μάθει γράμματα. Το σχολείο, όμως, του είναι μάλλον αγγαρεία και ήδη έχει δείξει την κλίση του στη μουσική.

Το 1966 το κράτος επιλέγει και στέλνει τον Νίκο Ξυλούρη σ’ ένα διαγωνισμό δημοτικής μουσικής στο Σαν Ρέμο της Ιταλίας, οπού ανάμεσα σε δεκάδες συγκροτήματα απ’ όλο τον κόσμο παίρνει το πρώτο βραβείο για την ερμηνεία του στο συρτάκι που έπαιξε με τη λύρα. Ο διάσημος για την Κρήτη λυράρης, ύστερα από πολύ κόπο και προσπάθεια, ανοίγει τα φτερά του και γίνεται γνωστός σ’ όλη την Ελλάδα.