Développé après la Seconde Guerre Mondiale, pour répondre à la volonté de posséder un cheval de sport propre à l'Australie, le Selle Australien, ou Australian Warmblood en anglais, est une race issue initialement du croisement entre le Pur Sang et des chevaux locaux. Parmi ces derniers, il y avait des chevaux élevés à Victoria par une certaine Madame Jackson, et issus du croisement entre le Pur sang Anglais, l'Arabe et le Clydesdale.
Mais le résultat obtenu ne donna pas entière satisfaction aux éleveurs, qui décidèrent d'utiliser des individus importés d'Europe, dont un Holstein originaire d'Allemangne, l'étalon « Flaneur », amené en 1968. Il fut croisé avec des juments locales, imprégnée du Pur Sang.
Basée sur la morphologie et les aptitudes, la sélection va se poursuivre, en même temps que les importations d'Allemagne et des Pays Bas. Au final, le Selle Australien est le résultat du croisement entre le Clydesdale , l'Hanovrien, l'Holstein, le Pur Sang, l'Arabe, le Trakehner et l'Oldenbourg.
En 1970, une première association voit le jour, sous le nom de «Holsteiner Breeders Association of Australia », plus tard renommée « German Warmblood Breeders Association ». De nos jours, le Selle Australien est géré par l'« Australian Warmblood Horse Association », fondée en 1978 et établie à Harrisville dans l' État de Queensland au nord est du territoire.