The Association was formed by a small group of labourers on 26 May 1906 and was originally known as the South Australian Railway General Workers' Union, which became the South Australian Government General Workers' Association on 1 September 1906. The Association's name was changed to the Australian Government Workers' Association on 21 September 1914. The Association eventually merged into the Australian Liquor Hospitality & Miscellaneous Workers' Union.