Né au Sénégal d’une mère malienne et d’un père guinéen, Naby a grandi sur la petite côte du Sénégal. C’est là qu’il développe son mélange de reggae-soul africain. Une musique africaine jeune, moderne et directe qui lui permet de faire figurer certains de ses morceaux sur les deux compilations du groupe de rap Positive Black Soul à l’aube des années 2000. 
Depuis Naby a joué en première partie de Youssou N’Dour au pays et fait quelques timides apparitions sur les scènes de France. Un projet musical abouti qui lui a valu de remporter le prix RFI l’an passé et dont la force réside avant tout dans sa voix à la fois douce et percutante, quelque part entre Tiken Jah Fakoly et Ismaël Lo.