Quando criou a Rinha dos MCs, Criolo nem sequer imaginava que um dia fosse fazer shows de sucesso em Londres, Paris e Nova York. Entre 1989 e o início dos anos 2000, Criolo cultivou sua carreira como rapper, embora conhecido somente em círculos pequenos e locais. A partir do lançamento do seu primeiro disco, de participações em festivais e premiações, o rapper e cantor foi lentamente galgando posições para o sucesso internacional, consolidado com o disco Nó na orelha, de 2011, que contou com a produção notável do talentoso Daniel Ganjaman.