Octávio Brandão Rego nasceu em Viçosa, Alagoas no dia 12 de setembro de 1896. Era filho de Maria Loureiro Brandão Rego e de Manoel Correia de Melo Rego, um farmacêutico prático e ativista da causa republicana.