Τον γνωρίσαμε για πρώτη φορά το 2002 μέσα από το talent show του ANT1, “Fame Story” όπου ανακηρύχθηκε νικητής. Ο Νότης Χριστοδούλου ωστόσο εκτός από τη μουσική, ασχολήθηκε και με την παρουσίαση και συμμετείχε στην πρώτη σεζόν της εκπομπής “Δέστε τους”.
