Aécio Flávio do Rego nasceu em Belo Horizonte, na década de 40. Filho de Dona Flaviana Rego e do operário e saxofonista amador Constantino Rego, aos 8 anos de idade desperta para a música ao observar o pai ensaiando.
Seu primeiro instrumento foi uma gaita, mas também passou pelo cavaquinho, violão, acordeom, vibrafone, piano e flauta. Como tinha paixão por todos os instrumentos, se especializou em orquestrações e se tornou arranjador. Aécio é músico profissional desde os 17 anos.
Como vibrafonista e chefe de orquestra, participou do 1º. Festival de Música Popular de Minas Gerais, no Rio de Janeiro, onde Milton Nascimento atuou como contra-baixista em seu grupo. Foi também em seu grupo que o irmão mais novo do contrabaixista Paulo Horta, Toninho Horta, deu seus primeiros acordes profissionais ao substituir o guitarrista Chiquito Braga que fora para o Rio de Janeiro. Amigo de Marilton Borges e Célio Balona, era freqüentador assíduo do Ponto dos Músicos e da Boite Berimbau.
Mudou-se para o Rio de Janeiro e lá passa a trabalhar com Carlos Lyra, realizando vários shows e acompanhando artistas como Baden Powell, Taiguara, Fafá de Belém, Nana Caymmi, Marília Pêra, etc.
Como professor Aécio trabalhou no Rio de Janeiro para o Instituto Pão de Açúcar de Desenvolvimento Humano, com o projeto Acordes da Vila, onde dava aulas para crianças de oito anos em diante. Hoje Aécio vive em Belo Horizonte e continua suas atividades como professor.
