De Australian Cattle Dog dateert uit het begin van de 19e eeuw toen er in Australië grote hoeveelheden land beschikbaar kwamen voor het fokken van vee. De traditionele hoedende rassen konden het vee dat in Australië werd grootgebracht niet aan en er ontstond behoefte aan een sterke, energieke en slimme herdershond. De resulterende hond, hoewel klein van gestalte, is onverschrokken bij het hoeden van vee en is zeer geschikt voor het ruige terrein van Australië. Deze middelgrote hond is energiek en loyaal. Ze zijn een goede gezinsgenoot, zolang aan hun trainingsvereisten wordt voldaan en ze een baan hebben om hun tijd te besteden.

De Australian Cattle Dog is ontstaan toen een veehouder genaamd Thomas Hall uit New South Wales gekruiste honden die werden gebruikt als drovers in Northumberland, mogelijk glad gecoate collies, met tamme dingo's. De honden die het resultaat waren van deze kruising heetten Halls Heelers. Toen Thomas Hall in 1870 stierf, kwamen deze honden beschikbaar voor andere mensen dan de familie Hall en hun medewerkers. Deze Halls Heelers zijn uitgegroeid tot twee verschillende rassen: de Australian Cattle Dog en de Australian Stumpy Tail Cattle Dog. Robert Kaleski schreef de eerste gepubliceerde rasstandaard voor de Australian Cattle Dog en had een grote invloed op het acceptabele uiterlijk en temperament van het ras. De standaard is sindsdien gewijzigd naarmate het ras aan populariteit won en halverwege de twintigste eeuw in de Verenigde Staten kwam. Ze krijgen vaak de bijnaam Blue Heeler of Red Heeler, afhankelijk van de kleur van hun vacht. Honden die in de jaren veertig in Queensland, Australië werden gefokt, bleken succesvol als dekreuen en in exterieurwedstrijden. Deze honden werden Queensland Heelers genoemd om ze te onderscheiden van de Australian Cattle Dogs die in New South Wales werden gefokt, omdat veel mensen dachten dat de Queensland Heelers van betere kwaliteit waren en betere nakomelingen voortbrachten. Tegenwoordig wordt de Australian Cattle Dog nog steeds soms de Queensland Heeler genoemd. De American Kennel Club erkende het ras in 1980 als lid van de werkgroep. Pas in 1983 werden ze door de American Kennel Club erkend als herdersras en verhuisden ze naar de herdersgroep voor competitieve evenementen.

De Australian Cattle Dog is een compacte, gespierde hond die zowel sterk als behendig is. Ze hebben waakzame oren die rechtop staan en een scherpe uitdrukking die laat zien dat ze graag willen werken. Deze honden moeten goed geconditioneerd zijn en mogen er nooit delicaat of omslachtig uitzien. Ze moeten het werk van een drijver kunnen uitvoeren en het vermogen hebben om snel uit de buurt van het vee te komen. In exterieurconcurrentie toont deze uniek ogende hond in slechts twee geaccepteerde vachtkleuren: rood of blauw. Af en toe komt er een chocolade- en crèmekleurige kleur voor. De blauwe Australian Cattle Dogs kunnen blauw, blauw gespikkeld of blauw gemêleerd zijn met of zonder zwarte, bruine of witte aftekeningen. De rode variatie moet gelijkmatig gespikkeld zijn met effen rode markeringen. Ze worden wit geboren en hun kleur wordt duidelijk naarmate ze groeien, hoewel elke effen kleur op het gezicht of lichaam bij de geboorte aanwezig is. Een masker moet aanwezig zijn en kan bestaan uit een zwarte vlek over één of beide ogen voor de blauwe kleur of een rode vlek over één of beide ogen voor de rode kleur. Eén ooglapje wordt een half of enkel masker genoemd en twee ooglapjes worden een volledig of dubbel masker genoemd. Honden zonder masker worden effen genoemd.

Veel mensen noemen de Australian Cattle Dog een was- en draaghond, omdat ze heel weinig verzorging nodig hebben. Ze moeten elke twee tot drie weken worden geborsteld met een borstel met natuurlijke haren. Wanneer ze binnenkomen van het werken met het vee, kan een bad met een milde shampoo nodig zijn om aangekoekte modder te verwijderen. Anders is het acceptabel om ze af te vegen met een vochtige doek. Ze verliezen hun vacht niet het hele jaar door. Voor mannen en veranderde honden zullen ze hun vacht één keer per jaar afwerpen. Intacte vrouwtjes blazen hun vacht twee keer per jaar, meestal na hun warmtecyclus. Wanneer deze drukke hond aan het afstoten is, wordt regelmatig borstelen aanbevolen, samen met warme baden om het losse haar te helpen verwijderen. Regelmatige nagelafwerkingen moeten worden gedaan. Nagelslijpen kan worden gedaan in plaats van de nagel te knippen om te voorkomen dat de nagel te kort wordt geknipt en pijn veroorzaakt. Oren moeten om de paar weken worden schoongemaakt om infecties te voorkomen.