Clementino inizia a far sentire il suo nome nel mondo del rap con svariate crew napoletane vincendo gare di freestyle grazie alle sue rime inarrestabili. Arrivano i primi album e la popolarità aumenta, anche aprendo i concerti di big della musica italiana come Jovanotti e Pino Daniele e collaborando con fratelli della scena hip-hop, tra cui Deleterio e Fabri Fibra. Con quest'ultimo, in particolare, nasce il duo Rapstar, collaborazione di successo andata in porto con l'album 'Non è gratis'.