Hija de militar, la infancia y los primeros años de juventud de Soledad Pérez (Melilla, 1964) transcurrieron entre cuarteles: Melilla, Sidi Ifni, El Aaiún, Málaga, Tenerife y Huelva, para pasar desde estas plazas hasta Madrid, donde con 18 años recién cumplidos entró en la Universidad Complutense para estudiar Derecho, ese gran deseo que tuvo desde siempre y que marcó gran parte de su juventud y también sus prontas inquietudes políticas. Su acercamiento al PSOE se produce en los años en los que la Junta de Andalucía la presidió Rafael Escuredo, quien, con el proceso de conquista de la autonomía para Andalucía, la hace asistir a las primeras manifestaciones. Se afilió al PSOE en 1997. Ha sido titular de las delegaciones provinciales de Justicia y de Igualdad de la Junta en Córdoba. Hasta su nominación como candidata ha sido directora del Instituto de la Mujer.