Engenheiro mecânico pela PUC Minas, Azeredo já ocupou os cargos de vice-prefeito e prefeito de Belo Horizonte, entre 1988 e 1992, governador de Minas Gerais, de 1995 a 1998, e senador da República, entre 2003 e 2011.

O deputado também dirigiu empresas públicas de processamento de dados, como Prodemge, do Estado de Minas Gerais; Prodabel, da prefeitura de Belo Horizonte; e Serpro, do governo federal. Ele também foi superintendente da Datamec. Na iniciativa privada, o parlamentar comandou a Belgo Mineira Sistemas.

Atualmente, Azeredo é membro das Comissões de Relações Exteriores e de Defesa Nacional (CREDN) e de Constituição, Justiça e de Cidadania (CCJC).