La FMC va ser fundada el 23 d'agost de 1960, vuit mesos després del triomf de la Revolució Cubana. La decisió de la seva creació va ser plantejada per Vilma Espín a Fidel Castro reclamant una major participació de les dones en el procés cubà.