En 1996, con 16 años, ingresa en Nuevas Generaciones, formación político-juvenil del Partido Popular, lo que la llevó a participar en algunas actividades de forma esporádica ya que estaba muy centrada en su formación académica. Fue en enero de 2003 cuando a punto de finalizar sus estudios y tras la propuesta del entonces alcalde local, Manuel Marcos Sánchez que repetía como candidato a las elecciones municipales, le propone ocupar un puesto preferente en la lista de concejales.
El viernes, 2 de mayo, realiza su primera intervención pública en la Casa de la Cultura de Archena, en un acto dirigido a los jóvenes y el viernes 23 de ese mismo mes participa activamente en el acto de cierre de campaña.
En mayo de 2003, con 23 años, fue elegida concejal del Ayuntamiento de Archena junto con otros 9 compañeros, donde el Partido Popular alcanzó la tercera mayoría absoluta, consecutiva. En junio fue nombrada concejal de Juventud, Sanidad y Consumo y participó en las comisiones informativas de Hacienda e Interior y Bienestar. Fue representante del Ayuntamiento en el IES Vicente Medina, en Cruz Roja y en la Mancomunidad de Servicios Sociales del Valle de Ricote.
Cuatro meses más tarde clausuraría la IV Semana de la Juventud, primera actividad importante que organizó desde sus concejalías, un acto en el que consiguió reunir a un importante número de jóvenes en las actividades organizadas.
El 5 de diciembre de ese mismo año sale elegida presidenta local de Nuevas Generaciones.
Su capacidad de trabajo y gestión hacen que el alcalde confíe en ella para ampliar sus competencias para ocupar el cargo de presidenta de la Comisión Informativa de Sugerencias y Participación
En octubre de 2005 es nombrada 5ª teniente de alcalde y miembro de la comisión de Gobierno ocupando también la portavocía del Grupo Popular. Un mes más tarde hizo su primera intervención orgánica del partido en una convivencia anual del PP local.
En julio de 2006 es nombrada vocal de la Comisión Informativa del Plan General de Ordenación Urbana.
En marzo de 2007 Patricia Fernández ocupa el número 2 en la candidatura a las elecciones municipales de Archena donde el PP consigue su cuarta mayoría absoluta. Toma posesión como primera teniente de alcalde del Consistorio archenero y como miembro de la Comisión de Gobierno asignándole las concejalías de Juventud, Infraestructuras y Atención al Ciudadano.
Debido a su trayectoria y proyección política la dirección regional del PP la incluye en el Comité Ejecutivo Regional.
En 2008 es nombrada vicesecretaria de Organización del Partido Popular de Archena y en marzo de 2009 participa activamente en el Congreso Regional de Nuevas Generaciones. En septiembre el alcalde la nombra concejal de Presidencia y en 2010 el entonces alcalde comunica a la dirección regional del partido su intención de no volver a presentarse y propone a Patricia Fernández como candidata. Así lo aprueba el Comité Ejecutivo Local, con la asistencia y el visto bueno del entonces presidente regional del PP, Ramón Luis Valcárcel.
En los comicios municipales y autonómicos, celebrados el 22 de mayo de 2011 Patricia Fernández gana su primera mayoría absoluta, la quinta para el PP local y se proclama alcaldesa de Archena con 31 años lo que la corona como la primera regidora mujer de esta ciudad.
El 28 de marzo de 2014 es elegida presidenta local del Partido Popular de Archena, cargo que ostenta en la actualidad.