La Academia recordó que Paredes se formó en la Escuela de Arte Dramático de la capital, y debutó en cine con solo 14 años en 'Esta noche tampoco', de José Osuna, y '091 Policía al habla', de José María Forqué. Durante los sesenta y los setenta suma papeles secundarios y con la llegada de los años ochenta y 'Ópera prima', de Fernando Trueba, llega su consolidación.

En 1983 llega su primera colaboración con Pedro Almodóvar, cineasta al que estará perpetuamente unida en la historia del cine, con 'Entre tinieblas'. Después rodará con el manchego sus grandes protagonistas: será la diva Becky del Páramo en 'Tacones lejanos' y la escritora Amanda Gris de 'La flor de mi secreto', papel este último por el que recibió una nominación al Goya. También aparecerá en 'Todo sobre mi madre', 'Hable con ella' y 'La piel que habito'.

Sus colaboraciones con Almodóvar la abrirán al cine internacional, en el que participa en cintas como 'La vida es bella', de Roberto Benigni, 'Profundo Carmesí', de Arturo Ripstein, o 'El espinazo del diablo', de Guillermo del Toro. También sumará a su filmografía trabajos con Amos Gitai, Daniel Schmid, Philipe Lioret, Raoul Ruiz, Alain Tanner, Maria Sole Tognazzi, Cristina Comencini o Manoel de Oliveira. Deja pendiente de estreno la película 'Emergency Exit' de Lluís Miñarro.