Die Geschichte des Australian Terrier ist, wie der Name schon sagt, in Australien entstanden. Englische und schottische Einwanderer brachten ihre Terrierrassen mit nach Australien. Wo im 19. Jahrhundert aus verschiedenen Terrierrassen der Australian Terrier gezüchtet wurde. Aus alten Berichten weiß man, dass es in Tasmanien schon im 19. Jahrhundert viele blau – lohfarbene drahthaarige Terrier mit einem Gewicht von ungefähr 2,5 kg gab. Aller Wahrscheinlichkeit nach stammt das harte Fell und die kurzen Läufe vom Scottie oder Cairn, der Skye verstärkte noch die Kurzläufigkeit und brachte gleichzeitig üppiges Haarkleid und Körperlänge. Spätere Einkreuzungen begründeten die blassblaue Farbe und Kleinheit des Yorkies, den Haarschopf des Dandies und um die Farbstärke des Tan bei den blue/tan zu verbessern wurde der Manchester Terrier eingekreuzt.

Die ersten Hundeausstellungen mit dem Australian Terrier fand 1899 statt. Dort wurde er noch unter dem Namen, Broken-Coated Terrier, in den Klassen für schwatz/lohfarbene und blau/lohfarbene geführt in über und unter 3,2 kg. Der Name Broken-Coated Terrier hatte noch lange bestand, ehe sie ihren offiziellen Namen und Rassestandard erhielten und aus einer sehr engen Zuchtwahl der ersten Kreuzungen entstand der heutige Australian Terrier.

Der Australian Terrier wurde zur damaligen Zeit wegen seiner Geschicklichkeit sehr geschätzt, denn er war ein ausgezeichneter Mäuse-, Ratten- und Kaninchenfänger. Aber noch mehr zeichnete ihn seine Fähigkeit, Schlangen zu fangen und töten, aus.
Später stellte sich auch seine Begabung zum Hüten von Schaf- und Viehherden heraus. Wozu er dann auch eingesetzt wurde.

Trotzdem war es ein langer Weg zur Anerkennung außerhalb Australiens. Erst 1936 erfolgte die englische Anerkennung und ungefähr 20 Jahre später in Amerika.
Selbst heute noch ist er noch nicht so zahlreich in Europa.