Criolo Doido começou a cantar rap em 1989, sendo que até início da década de 2000 era praticamente desconhecido. Trabalhou como educador entre 1994 e 2000. Em 2006, lançou seu primeiro álbum de estúdio, intitulado Ainda há Tempo. E fundou a Rinha dos MC's existente até hoje. Ela abriga batalhas de freestyle, shows semanais, exposições de graffiti e fotografias. No ano seguinte, fez participação no Som Brasil Especial em homenagem a Vinícius de Moraes; e foi indicado ao Prêmio Hutúz em duas categorias: "Grupo ou Artista Solo" (que perdeu para GOG) e "Revelação" (vencido por U-Time). Em 2008, recebeu o prêmio "Música do Ano" e "Personalidade do Ano" na quarta edição do evento "O rap é Compromisso".