Ortega nació en 1963 en Madrid, en una familia de militares. Estudió ingeniería agrónoma con una especialización en Industrias Agroalimentarias en la Universidad Politécnica de Madrid y un año después de haber terminado su carrera universitaria, ingresó a la Academia General Militar de Zaragoza en 1988. Ser primera está inscrito en el destino de esta mujer, ya que precisamente a partir de ese año se permitió el ingreso de las mujeres al Ejército español, lo que nunca había sucedido antes.
Ya siendo miembro de las Fuerzas Armadas, continuó su formación. Después de la academia pasó a la Escuela Politécnica Superior del Ejército y en 1992 recibió el título de capitán en el Cuerpo de Ingenieros Politécnicos del Ejército de Tierra.
En su entrevista con El País en el 2016 ella recuerda las adversidades que tuvo que afrontar siendo una alférez: " Al principio había muchísima presión. Te sentías muy observada, estabas siempre bajo la lupa. Entrabas en la cantina y se giraban todas las cabezas”. Incluso peleaba con los comandantes que pretendían cederle el paso, aunque según las normas prescriben dar paso al superior jerárquico.
Cuando su primer jefe la evaluó diciéndole que "su profesionalidad ha hecho pasar desapercibida su condición de mujer", ella protestó: "¡Pero si yo no soy ni mujer ni hombre, soy un trabajador!". La recién nombrada teniente coronel siempre ha promovido la igualdad de géneros, incluso en una institución cómo el Ejército. En una entrevista del 2009 ella afirmó, que el sexo "es una condición, no un valor. Que un jefe sea hombre o mujer es irrelevante e intrascendente".
Al pasar 6 años la suerte de ser la primera volvió a la vida de Patricia Ortega. En octubre del 2015 subió un escalón más en la jerarquía militar, convirtiéndose en la única coronel de las Fuerzas Armadas españolas.
En el 2018 fue galardonada en el premio anual internacional de Yo Dona, entre 9 mujeres que han destacado en diferentes ámbitos de la sociedad.
El sendero de Patricia Ortega se convirtió en un camino a seguir para miles de mujeres españolas que sintieron la vocación de servir a su patria. Según los últimos datos, 15.286 mujeres están sirviendo en el Ejército español, lo que equivale a un total de 12,7%.