Cleia Souza iniciou seus trabalhos na área de comunicação em 1990, na TV Cidade de Muriaé, onde foi repórter e apresentadora do Jornal da Cidade.
Em 1994 foi convidada para trabalhar no setor de jornalismo da Rádio Princesa da Mata e alguns meses depois, passou a ser locutora da Rádio Atividade FM, onde no programa “Som da Terra”, exerceu a função por seis anos. Com a chegada da TV Atividade da Fundação Cristiano Varella, se tornou apresentadora do “Jornal Atividade”, atuando também como repórter, editora e coordenadora de programas.
De 2009 a 2016, trabalhou na assessoria de comunicação da Prefeitura de Muriaé como locutora dos programas de Rádio, do “Informativo Municipal”.
No ano de 2018 ingressou na Rádio Catedral FM, exercendo entre outras funções, a atividade de locutora noticiarista do “Primeiro Jornal”, ao lado de Lélio Bittencourt e Cláudio Cordeiro.
Atualmente na Prefeitura Municipal de Muriaé, exerce a função de editora de vídeo, sendo responsável também pela gravação de áudios para a instituição.