L'Australie ne possédait aucun cheval indigène. L'histoire commence le 26 janvier 1788 avec l'arrivée de la First Fleet (Première Flotte) à Botany Bay.

Les pionniers : Les premiers chevaux venaient du Cap de Bonne-Espérance (Afrique du Sud). C'étaient des animaux robustes, de petite taille, issus de croisements entre des chevaux arabes, barbes et des souches espagnoles.

L'apport européen : Par la suite, des colons importèrent des Pur-sang Anglais pour la vitesse, ainsi que des poneys gallois et des chevaux de trait légers.

La forge de la nature : Dans un pays sans clôtures, sous une chaleur écrasante et sur des terrains rocailleux, seuls les plus résistants ont survécu. Cette sélection naturelle a créé un cheval doté d'une endurance exceptionnelle et d'une santé de fer.

Au XIXe siècle, les chevaux élevés en Nouvelle-Galles du Sud devinrent célèbres sous le nom de Walers (dérivé de New South Wales).

Le cheval de cavalerie ultime : Le Waler était considéré comme le meilleur cheval de guerre au monde. Il a acquis une renommée éternelle lors de la Première Guerre mondiale avec les régiments de la Light Horse Brigade.

La Charge de Beer-Sheva (1917) : En Palestine, ces chevaux ont réalisé l'une des dernières charges de cavalerie victorieuses de l'histoire, galopant sur des kilomètres sous le feu ennemi après avoir passé 48 heures sans eau. Sur les 120 000 chevaux envoyés au combat, un seul, nommé Sandy, revint en Australie, les autres ayant été abattus ou transférés pour éviter les quarantaines, marquant un chapitre tragique et héroïque de leur histoire.

Entre les deux guerres mondiales, le Stockhorse est devenu l'outil indispensable des grands domaines d'élevage (stations).

Le sens du bétail : Les éleveurs (stockmen) avaient besoin d'un cheval capable de « lire » le bétail. Le Stockhorse a développé un « cattle sense » inné, capable de virer court, d'accélérer brusquement et de travailler toute la journée dans la brousse.

Un isolement productif : Dans les régions reculées du Queensland et du Territoire du Nord, des lignées se sont fixées, privilégiant le mental et la solidité des membres sur l'apparence purement esthétique.

Malgré sa présence séculaire, le Stockhorse n'était pas considéré comme une « race » officielle avant le milieu du XXe siècle.

La menace de la motorisation : Avec l'arrivée des véhicules tout-terrain et des hélicoptères pour le rassemblement du bétail, les éleveurs ont craint la disparition de leur patrimoine vivant.

Fondation de l'ASHS : En juin 1971, l'Australian Stock Horse Society (ASHS) a été fondée à Tamworth. Son but était de formaliser la race en s'appuyant sur les lignées historiques de Walers et de chevaux de travail performants.

Succès mondial : La race a obtenu une reconnaissance planétaire lors de la cérémonie d'ouverture des Jeux Olympiques de Sydney en 2000, où 120 cavaliers sur des Stockhorses Australiens ont paradé, symbolisant l'identité nationale.

Aujourd'hui, l'histoire du Stockhorse continue d'évoluer. S'il reste le roi des stations de bétail, il s'est imposé comme un compétiteur redoutable dans les sports équestres, particulièrement en Campdrafting (sport national australien), en Polo et en concours complet, prouvant que sa polyvalence est sa plus grande force historique.