Ο Νίκος Ξυλούρης γεννήθηκε το 1936, στο ορεινό χωριό Ανώγεια Μυλοποτάμου Ρεθύμνου της Κρήτης από οικογένεια με μουσική παράδοση και πολλούς λυράρηδες. Στα πέντε του χρόνια, όταν οι Γερμανοί έκαψαν το χωριό του, ξεριζώθηκε από τον τόπο του μαζί με τους υπόλοιπους κατοίκους, οι οποίοι μεταφέρθηκαν σε χωριό της επαρχίας Μυλοποτάμου όπου παρέμειναν μέχρι και την απελευθέρωση της Κρήτης. Αδέλφια του είναι οι επίσης γνωστοί μουσικοί της κρητικής μουσικής ο Αντώνης Ξυλούρης (Ψαραντώνης) και ο Γιάννης Ξυλούρης (Ψαρογιάννης).
Ο Νίκος Ξυλούρης στην ακμή της καριέρας του αντιλήφθηκε ότι έχει καρκίνο. Μετά από μεγάλο αγώνα, πολλαπλές εγχειρήσεις και αρκετή ταλαιπωρία έχασε τη μάχη στο Νοσοκομείο Πειραιώς στις 8 Φεβρουαρίου 1980 σε ηλικία μόλις 43 χρονών. Με τη φωνή και το ήθος του σημάδεψε τα χρόνια της χούντας, την αντίσταση σε αυτήν, αλλά και τα πρώτα χρόνια της μεταπολίτευσης. Όπως ο ίδιος έλεγε μετά τη μεταπολίτευση, αναφερόμενος στους ανθρώπους της μουσικής βιομηχανίας "εγώ τους ίδιους ανθρώπους έβλεπα να κανονίζουν επί χούντας, τους ίδιους βλέπω και τώρα".