Patricia Ayala nació en Artigas el 25 de agosto de 1966. Se graduó como fonoaudióloga en la Universidad de la República. Desde su juventud es militante del Frente Amplio y desde 1989 integra el Movimiento de Participación Popular (MPP). En las elecciones internas del año 2004 Ayala figuró en el sexto puesto de la nómina de dirigentes del MPP más votados por la militancia del sector. En las elecciones departamentales de mayo de 2005 resultó electa edila para integrar la Junta Departamental de Artigas durante el período 2005 2010. En los comicios nacionales de octubre de 2009 encabezó la lista del Espacio 609 a la Cámara de Representantes, resultando electa como la primera diputada mujer en representación del departamento de Artigas, para desempeñarse durante el quinquenio legislativo 2010 - 2015. En mayo de 2010 Ayala fue electa, por el Frente Amplio, como intendenta de su departamento. Fue la primera intendenta mujer de Artigas, función que asumió desde el 8 de julio de 2010 hasta el 6 de febrero de 2015, cuando renunció al cargo para ser nuevamente candidata y buscar la reelección. En las elecciones nacionales de octubre de 2014 fue electa senadora de la República, por el Espacio 609 - Frente Amplio, aunque aseguró que su prioridad es Artigas, por lo que en caso de volver a ser elegida como jefa departamental renunciará a su banca en la Cámara Alta.