Patricia Soria comenzó su carrera política en 2010, año en que participó en las elecciones juveniles del Partido Colorado, siendo elegida Convencional Nacional y Departamental por Montevideo.
Gracias a su buena votación, pudo ingresar como integrante joven en el Comité Ejecutivo Departamental del Partido Colorado.
En las elecciones nacionales de 2014, Patricia resultó elegida Convencional Nacional y Departamental por Montevideo, tras lo cual encabezó la lista para integrar el Comité Ejecutivo Departamental del Partido Colorado, compartiendo este espacio con destacados compañeros y compañeras del partido.
Es así que, en las elecciones nacionales de 2019, se postuló como candidata a diputada por el Frente Amplio en el sector de Fernando Amado y en 2020 encabezó la lista para ser representante departamental, pero esta vez junto al economista Mario Bergara resultando electa y siendo la cuarta lista más votada del Frente Amplio.
En 2016, Patricia fundó el Movimiento Alba Roballo -nombre elegido en honor a una de las mujeres más importantes de la política uruguaya-, agrupación política que en 2022 ingresó a Fuerza Renovadora.