Aos 18 dias do mês de dezembro de 1958, atendendo a uma circular do Serviço de Relações Públicas da USIMINAS, foi realizada a primeira reunião do que mais tarde viria a ser a AEU. Naquela época, a idéia era fundar uma associação ou clube que promovesse o congraçamento de operários e empregados da Empresa e formar uma caixa de Natal para 1959.

Com a presença de 41 empregados, foram abertos os trabalhos, presididos pelo então Chefe do Serviço de Relações Públicas, Dr. Ney Otaviani Bernis, que solicitou do plenário a indicação de um secretário, tendo assumido o cargo Alberto Machado da Silva Júnior. Como não se chegou a uma definição sobre a forma da entidade, se seria uma fundação associação ou órgão congênere, foi aprovado que uma comissão se encarregaria de estudar a sua forma e apresentaria, em tempo oportuno, um anteprojeto de estatuto para apreciação da assembléia em outra reunião.

A comissão foi constituída por Riuychi Shimba, Diva Paraíso, Tasso de Carvalho, Daniel Alves de Oliveira e Oséas Cardoso. Depois de vários estudos de estatutos e regimentos internos de clubes existentes em outras grandes empresas do país, ficou definido que não era o momento de se criar uma fundação, por não se enquadrar nos objetivos imediatos dos empregados da Empresa. Era mais interessante a fundação de uma agremiação de melhores proporções. Acabaram definindo pela formação de uma associação. A partir daquele momento, nascia a AEU.

Os trabalhos prosseguiram de forma intensa. Cada participante da Comissão Especial foi encarregado da elaboração de um capítulo do anteprojeto do estatuto e, depois de muito empenho e dedicação, foram apresentados os primeiros frutos daquela grande proposta.

Fundada em 25 de setembro de 1959, a primeira Presidência foi formada por Oséas Cardoso e Riuychi Shimba.

Atualmente a AEU empossou a sua 24ª Diretoria.