En bevegelse for en føderasjon for koloniene vokste frem sent i 1880-årene på et tidspunkt da der var økende nasjonalisme blant australierne hvor den store majoriteten var født i landet. Ideen om å være «australsk» begynte å bli feiret i sanger og dikt. Dette var fostret av forbedringer i transport og kommunikasjon som etableringen av telegraf mellom koloniene i 1872. De australske koloniene var også påvirket av andre føderasjoner som dukket opp rundt omkring i verden, særlig USA, Canada og Sveits.