Ο Νίκος Χριστοδούλου γεννήθηκε το 1959, σπούδασε σύνθεση με τον Γ.Α. Παπαϊωάννου και πήρε δίπλωμα πιάνου με τον Γ. Πλάτωνα. Έκανε μεταπτυχιακές σπουδές στη σύνθεση στην Ανώτατη Σχολή Μουσικής του Μονάχου και στη διεύθυνση ορχήστρας στο Βασιλικό Κολλέγιο Μουσικής του Λονδίνου. Σπούδασε ελληνική φιλολογία στο Πανεπιστήμιο Αθηνών.

Έχει συνθέσει έργα για ορχήστρα, χορωδία, σύνολα, σκηνική μουσική, τραγούδια. Συνεργάστηκε ως συνθέτης με τοΤρίτο Πρόγραμμα (μουσική για τη σειρά «Εδώ Λιλιπούπολη» κ.ά.). Συνθέσεις του έχουν παραγγείλει πολλοί φορείς.

Ήταν καλλιτεχνικός διευθυντής της Συμφωνικής Ορχήστρας και των Μουσικών Συνόλων του Δήμου Αθηναίων και διευθυντής της Εθνικής Συμφωνικής Ορχήστρας της ΕΡΤ. Συνεργάζεται με τις ελληνικές συμφωνικές ορχήστρες και την Λυρική Σκηνή.

Συνεργάζεται με πολλές ορχήστρες στο εξωτερικό, όπως οι Συμφωνική Ορχήστρα του ΒΒC, Συμφωνική Ορχήστρα του Βερολίνου, Ακαδημία του Αγίου Μαρτίνου στους Αγρούς, Συμφωνική Ορχήστρα Άαλμποργκ, Συμφωνική Ορχήστρα Όντενζε, Συμφωνική Ορχήστρα Μάλμε, Συμφωνική Ορχήστρα Ισλανδίας, Εθνική Ορχήστρα Ραδιοφωνίας Ρουμανίας, Ορχήστρα Δωματίου Serenade, Φιλαρμονική Ορχήστρα Αρμενίας, Όπερα Μπολσόι κ.ά. Έχει κάνει πολλές πρώτες εκτελέσεις και ηχογραφήσεις έργων, όπως η Συμφωνία του Lars Graugaard στο Διεθνές Φεστιβάλ Σύγχρονης Μουσικής στο Όντενζε το 2000 και η όπερα "Οι Δαιμονισμένοι" του Χάρη Βρόντου στην Λυρική Σκηνή το 2001. Είχε την καλλιτεχνική διεύθυνση του φεστιβάλ "Nikos Skalkottas Tage" στο Konzerthaus του Βερολίνου το 2000.

Δισκογραφεί για την εταιρεία BIS το συμφωνικό έργο του Νίκου Σκαλκώτα με τη συνεργασία ευρωπαϊκών ορχηστρών, όπως η Συμφωνική Ορχήστρα του ΒΒC (επτά CD, με πρώτες παγκόσμιες δισκογραφήσεις). Η δισκογραφική σειρά έχει ενθουσιώδη κριτική υποδοχή διεθνώς και έχει αποσπάσει πολλές δισκογραφικές διακρίσεις σε Ευρώπη και Αμερική.

Η μελέτη του "Ο μουσικός Σεφέρης" έχει εκδοθεί από το Μορφωτικό Ίδρυμα Εθνικής Τραπέζης.