Manuel Medina Olmos' foreldre var Juan Medina Garzón og Pilar Olmos Núñez i en beskjeden bondefamilie. Han mistet snart sin mor.