Bruce ble utnevnt til statsminister i Australia på 1920-tallet og denne utnevnelsen markerte et viktig vendepunkt i Australias politiske historie. Bruce var den første statsministeren som ikke hadde vært involvert i bevegelsen for den australske føderasjonen, som ikke hadde vært medlem av et kolonialt parlament, og som ikke hadde vært medlem av det opprinnelige føderale parlamentet fra 1901. Han var den første statsministeren som var leder i en regjering bestående utelukkende av australsk-fødte ministre. Hans kone døde den 16. mars 1967, bare noen få måneder før sin mann. I 1972 ble Bruce hedret med et frimerke som bærer hans portrett og som ble utstedt av Australia Post.