Era hija de Ramón VI, conde de Toulouse (1194- 1222), y de su segunda esposa, Beatriz de Beziers. Sus abuelos paternos eran el conde Ramón V de Toulouse (1148-1194) y la princesa Constanza de Francia, hija de Luis VI (1108-1137), de la que recibió el nombre.

Sus abuelos maternos fueron Bernardo Atton, vizconde de Carcasonne, y Cecilia de Provenza.

Su matrimonio con Sancho VII pudo concertarse a consecuencia de la primera expedición que el todavía infante Sancho realizó en 1192 en Aquitania para defender los derechos de su cuñado, el rey inglés Ricardo I Corazón de León. Sancho tomó varios castillos a Ramón V, inspirador de la revuelta contra Ricardo I, llegó hasta Toulouse y consiguió que el conde depusiera su actitud y se convirtiera desde entonces en aliado del rey inglés. Se ignora si el matrimonio tuvo lugar antes o después de la subida de Sancho VII al trono navarro. La unión duró poco tiempo y Constanza fue repudiada. No se encuentran menciones a ella en la documentación navarra. [...]