Miranda var annet av seks barn av José Maria Pinto da Cunha i Portugal. Familien flyttet til Brasil før Carmen var fylt to år, og slo seg ned i Rio de Janeiro. Som 15-åring begynte hun i en moteforretning som hattemaker. Hun tilegnet seg raskt det hun trengte for snart å etablere seg med en selvstendig virksomhet.