Cleusa não teve uma infância fácil, desde os 9 anos trabalhava como cortadora de cana e perdeu o seu pai quando tinha ainda 12 anos.

Mais tarde, ela começou a trabalhar como empregada doméstica e em uma das casas em que trabalhou, Cleusa aprendeu a fazer bolos para atender aos pedidos do patrão.

Nesse momento, sua vida estava bem complicada, Cleusa já havia se divorciado e tinha um filho, além de ajudar no sustento de sua mãe, que trabalhava como Boia-fria.

Mas ela tinha um sonho de ter a sua própria loja de doces, por isso trabalhava confeccionando bobinas para autofalantes e vendia os bolos que ela mesma preparava.

Em 1997, Cleusa conseguiu abrir a sua primeira loja, de 20 m², na cidade de Salto em SP, para isso ela usou o dinheiro da rescisão trabalhista e contou com a ajuda de um irmão.

Cleusa trabalhava o dia todo em sua loja e por muito tempo ela foi a única funcionária, depois de 4 anos com o seu negócio funcionando, ela mudou para um espaço maior.

Em 2007, um cliente sugeriu que Cleusa estudasse um lançamento de franquias de sua loja, e para isso, o método de produção dos doces começou a ser padronizado para então, ser replicado. Assim, Cleusa decidiu vender a sua primeira licença.

Em menos de dois anos, ela já contava com cerca de 50 lojas na cidade de São Paulo, esse rápido crescimento, chamou a atenção do mercado, inclusive da Nestle.

Até aquele momento, a empresa de Cleusa tinha o nome de Sensações doces, e a Nestle alegou que utilizava o mesmo nome em um de seus bombons e por isso Cleusa deveria trocar o nome da empresa ou pagar uma indenização.

Assim, surgiu o nome Sodiê, inspirado nas iniciais dos nomes dos filhos de Cleusa, Sofia e Diego.

A história de Cleusa Maria inspirou a personagem da novela A dona do pedaço, chamada Maria da paz, interpretada por Juliana Paes.