The Textile, Clothing and Footwear Union of Australia was formed in 1992 from the amalgamation of the Amalgamated Footwear & Textile Workers' Union of Australia with the Clothing & Allied Trades Union of Australia.

Although based on a plethora of smaller state based unions that had been operating from at least the mid nineteenth century, the Federated Clothing Trades of the Commonwealth of Australia was not formed and registered until 1907. As elements of the trade, such as the Victorian Clothing Operatives' Union and the Federated Straw Hatters' Association of Australia incorporated themselves into the union, members sought a change of name to the Federated Clothing & Allied Trades Union, which they achieved in 1922. By 1924 it had become the Amalgamated Clothing and Allied Trades Union and in 1947 the Clothing and Allied Trades Union of Australia. The union's first amalgamation occurred in 1992, when it merged with the Amalgamated Footwear & Textile Workers' Union of Australia to become the Textile Clothing & Footwear Union of Australia.

The Australian Boot Trade Employees' Federation was registered federally in 1908 following the earlier registration of the Adelaide, New South Wales, Queensland and Victorian state-based unions. The Union existed independently until the 1980s when imports began to affect the footwear and clothing industries. In 1987 it amalgamated with the Australian Textile Workers' Union to become the Amalgamated Footwear and Textile Workers' Union of Australia, and in 1992, a further amalgamation with the Federated Clothing and Allied Trades Union created the Textile Clothing and Footwear Union of Australia.

The Amalgamated Footwear & Textile Workers' Union of Australia was formed in 1987, following an amalgamation between the Australian Boot Trade Employees' Federation and the Australian Textile Workers' Union. The Union can be traced to about 1886 with the formation of the Victorian Silk Hatters' Society, which evolved in 1912, as the Federated Felt Hatting Employees' Union of Australasia. Shortly before this, in 1908, the Australian Boot Trade Employees' Federation was formed. In 1919, the third branch of the Amalgamated Footwear & Textile Workers' Union of Australia family tree was established with the formation and federal registration of the Australian Textile Workers' Union.

In 1984, The Australian Textile Workers' Union (i) and the Federated Felt Hatting & Allied Trade Employees' Union of Australia (the successor of the Federated Felt Hatting Employees' Union of Australasia) merged to form the Australian Textile Workers' Union (ii).

Operating until 1992 the Amalgamated Footwear & Textile Workers' Union of Australia eventually merged with the Clothing & Allied Trades Union of Australia to become the Textile Clothing & Footwear Union of Australia.

The Textile Workers' Union was established in the aftermath of World War One, reflecting the diversification of the industry during the preceding years and its decentralisation during the 1920s. It amalgamated with the Federated Felt Hatting and Allied Trade Employees' Union of Australia in 1984, and with the Boot and Clothing trade unions thereafter to form the Amalgamated Footwear & Textile Workers Union of Australia in 1987. In 1992 the union amalgamated with the Clothing & Allied Trades Union of Australia to become the Textile Clothing & Footwear Union of Australia.