Penélope Cruz Sánchez nació el 28 de abril de 1974 en la localidad madrileña de Alcobendas. Hija de Eduardo, comercial en un concesionario de automóviles, y Encarna, peluquera, tiene dos hermanos menores: Mónica y Eduardo (que han seguido, con mayor o menor fortuna, sus pasos en el mundo artístico) Penélope, Pe, debe su nombre a la canción homónima de Joan Manuel Serrat.

Asistió al colegio Juan XXIII en Madrid, que abandonó  antes de conseguir terminar el Bachillerato (2º BUP), para dedicarse por completo a la interpretación; la misma actriz recuerda cómo siendo muy joven acudió a un cine cercano a la Plaza Mayor a ver “¡Átame!” (1989) del cineasta manchego Pedro Almodóvar, protagonizada por Victoria Abril; momento éste determinante en su vida, ya que entonces decidió que ella misma sería actriz para poder trabajar algún día con el polémico director.