建国前的19世纪就已经有了关于建立共和的唿声。牧场主霍雷肖·威尔斯（Horatio Wills）在1832年发表的文章可能是最早公开发表的唿吁共和的文章。威尔斯基积参与解放流放犯的运动，并唿吁澳大利亚应该成为像美国一样的独立国家。1854年发生的尤利卡起义中的一部分领袖和参与者赞成共和主义，因此尤利卡事件在后来也被用来作为宣传共和，一些共和派组织也时常使用蓝底白十字星的尤利卡旗。起义被镇压后，共和派人士组建了澳洲共和协会（The Australian Republican Association (AR