Sáenz ble født i Valladolid i 1971 og tok videregående utdannelse på Instituto Zorrilla. Hun tok lisensiateksamen i juss ved Universidad de Valladolid da hun var 23 år gammel. 27 år gammel debuterte hun som statsadvokat (Abogada del Estado), og begynte sin tjenestegjøring i León. Hun har vært undervist i forvaltningsrett ved Universidad Carlos III de Madrid.