Laureato in filologia romanza, con una tesi in codicologia, con il massimo dei voti, Niccolò giovanissimo ha iniziato a lavorare come assistente al palco, nel tour del 1986 di Alberto Fortis. Frequenta l'ambiente musicale grazie al padre, Claudio Fabi, noto produttore discografico degli anni settanta. È stato batterista nei "Fall out", cover band che proponeva solo pezzi dei Police. Grazie alle esibizioni dal vivo nei vari locali romani, ha modo di conoscere Daniele Silvestri, Max Gazzè, Federico Zampaglione e Riccardo Sinigallia; è grazie a quest'ultimo, che ha portato dei demo a vari case discografiche, che Niccolò ottiene un contratto con la Virgin.
Il successo del suo primo singolo “Dica" (1996) gli apre la strada del Festival di Sanremo del 1997 dove vince il Premio della Critica nella Categoria Nuove Proposte con Capelli. Poco dopo esce il suo primo album Il giardiniere.
Il 21 aprile 2009 partecipa insieme ad altri 55 artisti italiani alla registrazione del brano Domani 21/04.09, scritta da Mauro Pagani in favore della ricostruzione e del restauro del conservatorio Alfredo Casella e della sede del Teatro Stabile d'Abruzzo de L'Aquila. Il 29 maggio 2009 pubblica il sesto album in studio, Solo un uomo, anticipato dall'omonimo singolo.