Clelia ha iniziato giovanissima i suoi primi passi sul palco del Teatro Tablado a Rio de Janeiro, Brasile sotto la regia della maestra Maria Clara Machado, importante autrice e regista di spettacoli per bambini. 

Nel 1982 ha ricevuto la nomination per il prestigioso premio Mambembinho, come attrice rivelazione per il suo lavoro nello spettacolo per bambini Sonhe com os Ratinhos.

Dopo Clelia ha proseguito il suo lavoro partecipando in diverse pièce per adulti ma dando sempre spazio al divertimento dei piccoli spettatori.