Paz Campos Trigo tomó su apellido artístico, Vega, de su abuela.
Tras desechar la idea de estudiar Ciencias Politicas, Paz comenzó su trayectoria profesional como intérprete teatral, incorporándose al Centro Andaluz de Teatro.
Al mismo tiempo acudía a la facultad de Ciencias de la Información, carrera que abandonó tras dos años de estudios para trasladarse a Madrid en busca de fortuna y con el objetivo de ampliar su marco de posibilidades como actriz.
En 1997 debutó en la televisión, apareciendo en algunos episodios de la serie "Menudo es mi padre". Posteriormente repitió en la pequeña pantalla con "Más que amigos".
Más tarde intervendría en series de éxito como "Compañeros" o "Siete vidas".

En 1999 apareció por primera vez en la pantalla grande formando parte del reparto de tres títulos, "Zapping" (1999), "Sobreviviré" (1999) y "Nadie conoce a nadie" (1999).
Su película revelación sería "Lucía y el sexo" (2001), un film dirigido por Julio Medem que le valió el premio Goya a la mejor actriz revelación.
El mismo año estuvo nominada en la categoría de mejor actriz principal por "Solo mía" (2001), película que co-protagonizó junto a Sergi López.