Mario Palao Taboada nace en Orense en casa de su abuela materna el día 6 de Octubre de 1947, --el año de la explosión de Cádiz— dado que, en esa época en Galicia se nacía en las casas de las abuelas. Toda su familia estaba compuesta por gallegos menos su abuela paterna navarra, que se llamaba Martialay (Martín Alegre) y era farmacéutica, que casó con su abuelo, a la sazón Coronel de la Guardia Civil, cumpliendo así con los tópicos de la época.