Comienza a verse en televisión por el 1991, en Antena 3, presentando el programa Jeans, News and Rock & Roll. No obstante, casualmente fue descubierta por Narciso Ibáñez Serrador es fichada como azafata en la temporada 1993-1994 del concurso Un, dos, tres… responda otra vez, que presentó Josep Maria Bachs en TVE.

Después pasa de nuevo a Antena 3 para presentar No te olvides el cepillo de dientes junto a Álex Casanovas. Y posteriormente debuta como actriz en 1995 con la serie Canguros interpretando a Nancy, sustituyendo a Silvia Marsó.

Luego a su paso por Telecinco presenta, a partir de 1998, el programa diario El juego del euromillón, que compaginaría con el programa semanal Inocente, inocente junto a Juan y Medio y Juanma López Iturriaga y con la copresentación de la tercera edición de Gran Hermano junto a Pepe Navarro.

En diciembre de 2006 volvió a Televisión Española, estrenándose en el aniversario de la Gala 50 años de TVE como presentadora junto a Laura Valenzuela y Anne Igartiburu. En 2007 presenta el programa Misión Eurovisión, en que se pretende seleccionar a los representantes de España en el concurso de Eurovisión.

Tras realizar distintos pilotos para Mediaset España que fueron descartados, Paula Vázquez fue fichada en noviembre de 2011 por Antena 3. El 26 de marzo de 2012 estrenó en esa cadena el Talent show El número uno.

Desde octubre de 2013 y hasta diciembre del mismo año presentó el debate del programa Top Chef de la cadena Antena 3 llamado El almacén de Top chef.

En enero de 2014, anunció que no había renovado su contrato con Antena 3 debido a que no había un proyecto a corto plazo para ella en la cadena, aunque confirmó que seguía manteniendo una buena relación con Atresmedia y que no era descartable volver con otro proyecto televisivo en la cadena de San Sebastián de los Reyes.