Cledson da Rocha nasceu em 21 de setembro de 1983, na cidade de Itabaiana (SE), onde viveu até os três anos de idade. Mudou-se com os pais, Antônio Fagundes da Rocha (in memoriam) e Maria José da Rocha, e suas três irmãs — Clécia Maria da Rocha, Cristiane Maria da Rocha e Clesiane Maria da Rocha — para a cidade de Malhador, onde residiram entre os anos de 1987 e 1998.

No final de 1998, retornou à sua terra natal, Itabaiana, e começou a trabalhar ainda muito jovem, aos 13 anos de idade. Concluiu o ensino fundamental nas escolas Nestor Carvalho Lima e Dr. Airton Teles.

Em 2004, conheceu sua esposa, Ana Paula dos Reis Nascimento Rocha. Dessa união, nasceram dois filhos: Kerlon Nascimento Rocha e Kauê Nascimento Rocha (in memoriam). Atualmente, Cledson reside no povoado Rio das Pedras, onde é proprietário da Churrascaria União, empreendimento que mantém até os dias atuais.

Ingressou na vida pública em 2016, quando se candidatou ao cargo de vereador pelo município de Itabaiana, ficando na suplência com 640 votos. Em 2024, lançou novamente sua candidatura e foi eleito com 1.532 votos.

Atualmente, exerce o cargo de vereador no município de Itabaiana (SE).