Constanza publica sus escritos de ficción bajo el seudónimo Olympia Frick.
En 1993 contrajo matrimonio con el economista Pablo Guarino, quien falleció en 2001 a los 52 años.
Estudió Sociología en el CLAEH, carrera de la que egresó en 1981.
[4] Se la considera una figura desafiante al establishment frenteamplista, luego de una década en el oficialismo.
En las elecciones nacionales del 26 de octubre de 2014 en Uruguay fue reelegida como senadora por el Frente Amplio, liderando el sublema Casa Grande, integrado por varias listas que la habían apoyado en su precandidatura presidencial.