Ο Νίκος Ξυδάκης γεννήθηκε στο Κάιρο το 1952. Εκεί έζησε τα παιδικά του χρόνια, στην παρακμή μιας μεγάλης ελληνικής παροικίας. Η καταγωγή του είναι από τα νησιά της Σάμου και της Κάσου. Στην Ελλάδα ήρθε το 1963, στο μεγαλύτερο κύμα επιστροφής των Ελλήνων της Αιγύπτου.
Στη δισκογραφία εμφανίστηκε το 1978 με την Εκδίκηση της γυφτιάς. Δίσκοι του: Τα δήθεν (1979), Πρώτο βράδυ στην Αθήνα (1983), Μανία (1985), Κοντά στη δόξα μια στιγμή (1987), Κάιρο-Ναύπλιο-Χαρτούμ (1989), Πρός τον κύριον Γεώργιο Δέ Ρώσση (1990), Τένεδος (1991), Βενετσιάνα (1993), Μέλι των γκρεμών (1994), Ημερολόγιο (1996), Βουή του Μύθου (1996), Ακρωτήριο Ταίναρον (1997), Το αμάρτημα της μητρός μου (1999), Νίκος Ξυδάκης – Σωκράτης Μάλαμας (1999), Θεατρικά (2000).
Έχει μελοποιήσει ποιητές (Σολωμός, Λαπαθιώτης, Βιζυηνός, Μπωντλαίρ, κ.ά.), ενώ έχει γράψει τη μουσική σε κινηματογραφικά και θεατρικά έργα. Έχει συνεργαστεί τακτικά με τους στιχουργούς Μανώλη Ρασούλη, Μιχάλη Γκανά και Θοδωρή Γκόνη. Τραγούδια του έχουν πει η Ελευθερία Αρβανιτάκη, η Μελίνα Κανά, η Δώρα Μασκλαβάνου, ο Νίκος Παπάζογλου κ.ά. Από το 1983 εμφανίζεται συστηματικά και σαν ερμηνευτής των τραγουδιών του. Ο Νίκος Ξυδάκης δίνει μουσικές παραστάσεις σε όλη την Ελλάδα και έχει πραγματοποιήσει συναυλίες σε πολλές χώρες του εξωτερικού.