The union was originally formed as the Baking Trades Employees' Federation of Australasia and federally registered in 1914. When it was deregistered in 1918 many of its members went on to form another Baking Trades Employees' Federation of Australasia. By 1950 the Union had changed its name slightly to become the Baking Trades Employees' Federation of Australia. The Union was deregistered in 1981 and its members were accepted into the Bakery Employees' & Salesmen's Federation of Australia.