Développé dans l'État de Nouvelle Galles du Sud en Australie, le Stockhorse Australien, ou « Australian Stock Horse » en anglais, est une race dont les origines remontent aux chevaux qui sont arrivés sur le territoire en 1788. Ces derniers vont être suivis, un peu plus tard par le débarquement de l'Arabe, du Timor et du Poney Welsh Mountain.

Fruit d'une sélection naturelle et du mélange de ces différentes races, ces chevaux, qui vont, peu à peu, dévoiler leurs formidables caractéristiques, vont porter le nom de Waler. Ce dernier va être le cheval privilégié de la Compagnie anglaise des Indes orientales pendant la révolte des cipayes en Inde au cours de l'année 1857, puis la monture utilisée lors de la guerre des Boers en Afrique du Sud et finalement, un cheval d'artillerie pendant la Première Guerre mondiale de 1914 à 1918.

Un petit groupe de passionnés, refusant que le capital génétique de ce cheval de qualité soit perdu, va créer le 15 juin 1971 l'association « Australian Stock Horse Society », et va le faire officiellement reconnaître en tant que race à part entière, sous le nom de Stockhorse Australien.

Aucun recensement de l'effectif n'étant disponible, le Stockhorse Australien, considéré comme une race locale, a un niveau de menace qui n'est pas connu.