Τον γνωρίσαμε το 2002 από τη συμμετοχή του στο μουσικό ριάλιτι Fame Story.
Μάλιστα ήταν… και ο νικητής.
Ασχολήθηκε για λίγα χρόνια με το τραγούδι και συμμετείχε σε κάποια νυχτερινά σχήματα.
Σήμερα, 13 χρόνια ο Νότης Χριστοδούλου δεν ασχολείται με το τραγούδι αλλά με την φωτογραφία και τη ζωγραφική.
