Criolo se découvre très tôt une passion pour la musique et en particulier pour le rap. Dès ses 11 ans, il donne des concerts dans des petites salles et peaufine sa technique et son flow. Son premier album sort en 2006, mais c'est avec son second opus Nó Na Orelha que sa carrière explose. Artiste hybride, il est inspiré par différents styles. À mi-chemin entre le rap et la soul, ses instrus sont ponctuées de références jazz et afrobeat subtiles. Un résultat élégant et unique qui lui a permis de devenir l'un des plus grands rappeurs brésiliens.