Born to migrants from the North East of Brazil in the commercial hub of São Paulo, Kleber Gomes a.k.a. Criolo was born in the 'Favela das Imbuias', one of the many shanty towns that girdle the city.