Nascido no bairro de Marechal Hermes e criado em Cavalcanti, tornou-se um expoente da dança de salão no Brasil, apresentando-se em espetáculos teatrais e em programas de televisão. Atualmente é diretor da Casa de Dança Carlinhos de Jesus, no Rio de Janeiro, e proprietário da casa noturna Lapa 40 Graus Sinuca & Gafieira. No carnaval, além de ter sido coreógrafo da comissão de frente da Escola de Samba Estação Primeira de Mangueira, ele arrasta uma multidão com o seu "Bloco dois pra lá, dois pra cá", desde 1991, que percorre as Ruas do bairro de Botafogo e Copacabana. Tendo concentração em frente a sua Casa de dança e término na Praça do Lido em Copacabana.
O músico Carlos Eduardo Mendes de Jesus, filho de Carlinhos de Jesus, foi assassinado na madrugada de 19 de novembro de 2011. Dudu, como era conhecido, saía de um bar em Realengo, na Zona Oeste do Rio. Segundo a polícia, o musico foi atingido por disparos feitos por dois homens que passaram em uma motocicleta em frente ao local. O músico chegou a ser levado para o Hospital Estadual Albert Schweitzer, mas não resistiu aos ferimentos. Pelo Twitter, ele comentou a morte do filho: "DOR! Insuportável perder quem amamos! Perco meu filho brutalmente. Estou em Caxias do Sul tentando voltar o quanto antes". As investigações estão a cargo da Divisão de Homicídios.

Cônjuge: Rachel Vieira de Jesus
Filhos: Carlos Eduardo Mendes de Jesus, Tainah Vieira de Jesus