Fructuoso Miaja Sánchez nace en Ceuta, ciudad donde pasó su juventud.
Con 19 años tuvo que huir de la misma con motivo de la Guerra Civil ante el peligro que corría su vida (permaneció escondido cinco meses en diversos paraderos para evitar su detención).
Quedó libre en el año 1950, regresó a su ciudad y allí estuvo trabajando en un pequeño bar - Noray -, situado en las Puertas del Campo.
Si bien siempre fue objeto de vigilancia por parte del régimen franquista continuó su actividad política en la clandestinidad y ya en los albores del régimen democrático fue nombrado Presidente del PSOE ceutí (enero de 1977).
Fue nombrado Senador en las elecciones generales de 1982 y Alcalde en el año 1987, cumpliendo un mandato en ambos cargos políticos.