Le rugby est appararu en Australie dès 1835 par l'influence anglaise. Le premier match d'une sélection nationale officielle date de 1899, contre les Lions Britanniques. La rivalité séculière entre l'Australie et ses voisins néo-zélandais date de 1903, date de leur première rencontre. Cette année là, les tous nouveaux Wallabies partent en tournée de 28 matchs dans tous les continents de l'hémisphère nord.

A partir de 1903, la guerre entre le rugby à XIII autralien et le XV anglais est déclenchée, le public se prenant d'affection alternativement pour les deux codes. Le nom des Wallabies vient d'un animal originaire d'Australie. A l'origine, les journalistes anglais voulaient les nommer les "Rabbits" (les lapins) mais les autraliens trouvèrent ce surnom, un animal nuisible rapporté par les anglais, peu glorieux et choisirent donc un animal bien de chez eux pour emblème. La compétition entre le XIII (Les Kangaroos) et le XV (les Wallabies) nuisent à ce dernier. L'Australie demeure une bonne équipe mais la prédominance du XIII dans son pays relègue l'équipe à Xv autralienne au second plan international, derrière ses deux voisines de l'hémisphère sud que sont la Nouvelle-Zélande et l'Afrique du Sud.

La première guerre mondiale a un effet très néfaste pour le XV australien. En 1929, les couleurs vert et jaune sont choisies par l'Australian Rugby Union, et en 1931, la Bledisloe Cup est créée, trophée que se disputent australiens et néo-zélandais à chacune de leurs confrontations.

De même, la seconde guerre mondiale, et tout particulièrement la guerre dans le Pacifique retarde le développement du rugby à XV dans le pays. Le rugby se développe peu à peu depuis cette époque, et en 1961, seule la couleur jaune est préservée pour leur maillot, ce qui perdurera jusqu'à aujourd'hui. Les années soixante sont placées sous le signe d'une évolution lente, et d'une soumission aux grandes nations du XV voisines. La décennie suivante et plus que médiocre, avec de nombreuses défaites contre des nations du nord. C'est à partir de 1980 que le rugby australien connait des beaux jours : en 1984, l'équipe de Alan Jones remporte même un grand chelem lors de sa tournée dans les îles britanniques. En 1987, les Wallabies sont pourtant éliminés en demi-finale de leur coupe du monde par la France, 30 à 24. L'Australie, dépitée, perd la petite finale contre le Pays de Galles.

C'est vraiment la dernière décennie du siècle qui sourira la plus aux australiens. En 1991, les australiens, après un beau parcourt, battent l'Angleterre en fnale de Coupe du Monde, à Twickenham. Et de une ! Pourtant, mais comme souvent après de tels exploits, les années qui suivent seront pls chaotiques, et lors de l'édition de 1995, les Wallabies sont défaits dès les quarts de finale par l'Angleterre, dans la revanche de la finale de l'édition précédente. Mais dès l'édition de 1999 disputée au Pays de Galles, les Australiens reconquèrent leur titre, en battant les français en finale, 35 à 12. A croire que les terres européennes réussissent bien aux Wallabies en temps de Coupe du Monde. Méfiance, donc, pour l'édition de 2003.

Pourtant, les résultats des années suivantes sont mitigés. Malgré plusieurs Tri-Nations remportés, et quelques beaux résultats, la Coupe du Monde 2003, à domicile, n'est pas abordée sous les meilleurs cieux. Le passage du rugby à XV de l'amateurisme au professionalisme font faire des choix importants à la fédération australienne : trois stars du XIII changent de camp, Wendell Sailor, Mat Rogers et Lote Tuqiri. Ces choix sont rapidement contestés, et c'est une équipe peu soutenue contestée, et peu soutenue, par le public et les journalistes, qui entame la compétition. Pourtant, ces australiens se hissent en finale, mais sont vaincus par l'Angleterre, grâce à un ultime drop mémorable de Jonny Wilkinson, dans les prolongation - score final : 20 à 17. Cette grosse déception est male vécue, et depuis 2003, l'Australie est plutôt sur la pente descendante.

Récemment, les problèmes avec ses treizistes, mettent les australiens en difficulté avant cette nouvelle édition. Rogers retourné au XIII, Tuqiri et Sailor suspendus pour leur tendance à se droguer et leurs sorties nocturnes, le XV australien paie aujourd'hui le manque d'investissement dans la formation. Néanmoins, l'Australie est aujourd'hui la nation possédant le plus beau palmarès en Coupe du Monde, avec deux victoires et une finale en cinq édition. Il faudra donc s'en méfier en septembre, d'autant plus que les terres européennes leur réussissent particulièrement bien.

Parcours en Coupe du Monde
1987 : Demi-Finaliste
1991 : Vainqueur
1995 : Quart de finaliste
1999 : Vainqueur (Victoire contre la France)
2003 : Finaliste (Défaite contre l'Angleterre)