The history of the union can be traced back to the formation of the Journeymen Steam Engine, Machine Makers' and Millwrights' Friendly Society, in 1826, popularly known as the "Old Mechanics".

[5] However, during World War II the AEU also lost its overseas branches in Australia, New Zealand, and South Africa, which became independent unions.

The union was now organised on a federal basis, with four sections: Engineering, Foundry, Construction, and Technical, Administrative and Supervisory (TASS).

[citation needed] In 1992 the AEU finally achieved a merger with the Electrical, Electronic, Telecommunications and Plumbing Union, EETPU, after a hundred years of off and on discussions.

[9] Like the ASE before it, the AEU affiliated to the Labour Party, sponsoring candidates at each election, many of whom won seats in Parliament.