Lorsqu’il vit à Créteil, Naza se lie d’amitié avec un autre chanteur en herbe, du nom de Cédric Matéta Nkomi, plus connu sous le pseudonyme de KeBlack, lui aussi d’origine brazza-congolaise. Lorsque KeBlack rencontre le succès et commence une carrière, il emporte avec lui son ami. En 2010, KeBlack commence à enregistrer des tubes, et est repéré par beaucoup de musiciens connus. Quelques années plus tard, c’est Youssoupha qui repère Naza, et lui propose d’enregistrer un featuring avec son ami d’enfance. Les deux compères enregistrent alors “On est équipés”. C’est ce titre qui lancera réellement la carrière de Naza.
Après un enchaînement de quelques singles, Naza lance son tout premier album personnel en 2017, paru sous le titre de “Incroyable”. Ce premier album sera déjà disque d’or à la fin de l’année. Le succès de cet album va lui ouvrir de nouvelles portes, avec des collaboration auprès d’artistes connus comme Aya Nakamura ou encore Dadju .
