Nació en Cádiz el 25 de septiembre de 1969. Su padre (ya fallecido) fue tramoyista del Gran Teatro Falla. Tiene seis hermanos, y a su madre, viuda.
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 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).2 3 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 entre dos o tres tardes de la semana, (y periodos festivos), el programa Sálvame diario. También se incorpora al elenco de la exitosa serie La que se avecina, interpretando, hasta la actualidad, al personaje de Chusa. Otros espacios puntuales que presentó Paz en la cadena fueron el acces prime time Al Ataque Chow, o el fallido Dejadnos solos (2010). También desde 2009, y junto a Joaquín Prat, Paz presenta las galas navideñas del canal, a través del espacio La noche en Paz, con buenos datos de audiencia.
En el ámbito radiofónico, entre 1995 a 1997, colaboró semanalmente en Radio Popular COPE, con Antonio Herrero en el programa La Mañana.