It was originally performed as a satirical number in Johnson and Brown's comedy act at the Flying Trapeze Cafe in Fitzroy, Melbourne and was first recorded in 1975 on the Captain Rock album Buried Treasure on Mushroom Records. At that time the Australian Government was running an open competition to find a replacement for God Save the Queen as Australia's national anthem;National Australian Archives entry on Australian National Anthem history the Gumtrees song was Johnson and Brown's entry.
