Paula es Licenciada en Economía, egresada de la UCA. Luego de varios años de experiencia en el tercer sector y en el ámbito privado (como Brand Manager en Coca-Cola), en 2007 se suma a la primera gestión de Mauricio Macri en la Ciudad. Fue asesora del Jefe de Gabinete de Ministros, coordinando proyectos de gestión interministeriales. Desde el año 2011 hasta finales de 2015 fue Responsable del área “Construcción Ciudadana y Cambio Cultural”. 

A partir de diciembre de 2015, bajo la gestión de Horacio Rodríguez Larreta como Jefe de Gobierno de la Ciudad, asume como Secretaria de Cultura Ciudadana y Función Pública en Jefatura de Gabinete. Esta Secretaría tiene como misión promover las Transformaciones Culturales necesarias para lograr una mejor convivencia. Mediante políticas públicas centradas en las personas, se encaminan estas transformaciones desde una organización que tiene como propósito brindar un servicio de calidad hacia el vecino. 

Paula Uhalde es política RAP y miembro del Directorio del grupo G25.