Em sua primeira disputa eleitoral ocorrida em 1986, Aécio Neves havia obtido 236.019 votos, o deputado mais votado de Minas Gerais para a Assembleia Nacional Constituinte, que coroou o processo de redemocratização no Brasil. Na eleição de 1998, os mineiros fizeram dele o deputado federal mais votado do PSDB em todo o Brasil e também o deputado reeleito com maior número de votos em Minas Gerais com 185.050 votos.

Aécio Neves da Cunha também governou Minas Gerais por dois mandatos consecutivos, entre 2003 e 2010. A implantação do programa Choque de Gestão é sua principal marca como governador, hoje uma referência fundamental para a administração pública no Brasil.

Na reeleição em 2006, conseguiu 7.482.809 de votos, ou o equivalente a 77,03% dos votos válidos, novamente um recorde. Como candidato a senador por Minas Gerais, atingiu a marca de 7.565.377 votos.

Além do pai, Aécio vem de uma família com forte tradição na política, neto do ex-presidente da República Tancredo Neves e do deputado federal Tristão da Cunha. Aécio Neves nas urnas sempre obteve votações consagradoras. Para o Governo de Minas, em 2002, foram 5.282.043 votos ou 58% dos votos válidos e a maior votação da história do estado até então, eleito em primeiro turno. Tornou-se o primeiro governador de Minas a vencer no primeiro turno.