Desde menina, no Recife, Clementina adorava desenhar retratos de princesas e imaginava que todas as mulheres eram criaturas belas e delicadas, que habitavam um mundo de castelos, esmeraldas, pérolas e rendas. No início dos anos 1960 estudou na Faculdade de Arquitetura do Recife, onde teve o privilégio de conviver com arquitetos e professores com ampla formação em história da arte, filosofia e estética.

Em 1964, foi fazer mestrado e ensinar História da Arquitetura na Universidade de Brasília, cujo diretor era Oscar Niemeyer, um dos admiradores do trabalho de Clementina. Em 1966, foi para a França fazer pós-graduação em arquitetura e design no Instituto d'Art et Métiers e na Sorbonne, iniciando em Paris sua carreira de designer de jóias.