Tras una etapa inicial ligada al Hospital Universitario Puerta del Mar de su ciudad natal, como auxiliar de clínica, Paz Padilla se dio a conocer en el concurso de humor de Canal Sur Saque Bola presentado por Emilio Aragón Álvarez de 1989. Se adentró en la televisión a nivel nacional en 1994 en el programa de humor Genio y figura emitido en Antena 3. Colaboró en varios programas más en esta cadena.

En 1996 pasó a las autonómicas, co-presentando el programa Inocente, Inocente y poco después a TVE, en Muchas Gracias 96, en la Nochebuena de 1996. Entre 1997 y 1999 colaboró en el famoso programa Crónicas Marcianas de Telecinco, con gran éxito y en la misma cadena condujo el concurso Hola, hola, hola (1997).Durante 2008 y 2009 condujo el late-night Paz en la tierra en Canal Sur Televisión.

Al margen de su carrera como presentadora y humorista, Paz también ha ejercido de actriz, destacando su pasó al teatro de la mano del grupo El Terrat, al cine con películas como Raluy, una noche en el circo (1999), Marujas asesinas (2001) o Cobardes (2008), y la televisión con series de éxito como ¡Ala... Dina! (2000-2001) en TVE y Mis adorables vecinos (2004-2006), en Antena 3.

Desde 2009 trabaja para Telecinco, donde presenta las tardes de jueves y viernes (y periodos festivos) el programa Sálvame diario. También presentó el programa de humor Al Ataque Chow, el fallido Dejadnos solos (2010) y las galas navideñas de Telecinco en 2009, 2010, 2011, 2012 y 2013 con buenos datos de audiencia.