Fundada em 25 de setembro de 1959, a AEU mantém-se fiel à idéia inicial de ser uma associação para a promoção e cultivo do bem-estar dos empregados da Usiminas, residentes na região metropolitana de Belo Horizonte.

O preceito de união foi o primeiro pilar estabelecido pelo grupo de 41 empregados da Usiminas para realizar os trabalhos da Comissão Especial, encarregada de elaborar o Estatuto da Associação.

A primeira presidência da instituição foi formada por Oséas Cardoso e Riuychi Shimba, em 15 de outubro de 1959, tendo sua sede à rua Timbiras, no centro de Belo Horizonte. A Associação, no decorrer de sua história, possuiu uma sede campestre em Lagoa Santa e outra em Vespasiano.

Atualmente, a AEU tem seus departamentos administrativos localizados no prédio anexo da sede da Usiminas e seu complexo de lazer e recreação, a AEU Pampulha, situada no mesmo endereço da referida empresa, onde os associados desfrutam de instalações bem-estruturadas, inovadoras e em conformidade com os interesses e anseios do grupo.