O Australian Cattle Dog é uma raça relativamente recente. Os principais registros foram feitos por Robert Kaleski que se apaixonou pela raça ainda na adolescência e dedicou sua vida ao estudo e desenvolvimento da raça. Apesar disso, há grande controvérsia sobre quais as raças que teriam contribuído para a formação definitiva do Australian Cattle Dog - ACD. Essa dificuldade se explica pelo grande número de tentativas e combinações que foram feitas até se chegar ao resultado final.
Originária da Austrália, acredita-se que se desenvolvimento aconteceu a partir da colonização inglesa na região. Durante a migração, os ingleses levaram seus cães de trabalho para a Austrália e tentaram aproveitar as raças que possuíam grande habilidade no
pastoreio nas ilhas britânicas num ambiente totalmente diferente que é o deserto australiano. Estes primeiros cães eram conhecidos como Smithfields, nome do mercado central de carnes em Londres. Genericamente, estes cães eram descritos como sendo cães pesados, pretos, com orelhas caídas e pelagem longa. Apesar de serem excelentes pastores em sua terra natal, não conseguiam a mesma performance no novo ambiente, especialmente porque a pelagem densa e longa aliada ao calor australiano dificultava sua atuação no trabalho com o gado.
Diante da dificuldade de adaptação destes cães, os fazendeiros locais iniciaram os acasalamentos entre estes cães ingleses com os cães nativos da Austrália, conhecidos como Dingos. O resultado não foi o esperado, uma vez que, apesar dos cães obtidos serem realmente silenciosos como esperado, eram pouco confiáveis porque com freqüência mostravam-se muito mordedores, o que atrapalhava o trabalho com o gado. A tentativa seguinte foi o do acasalamento dos Dingos com os collies. Mais uma vez o resultado não agradava completamente porque desta vez, a grande maioria dos cães latia em excesso, o que também prejudicava a condução dos rebanhos.
Finalmente, em 1840, Mr. Thomas Hall of Muswelbrook, importou um casal de Blue Smooth Highland Collies, cães muito parecidos com os border collies ou bearded collies atuais. Estes cães descritos como cães de coloração blue merle e foram acasalados com os Dingos nativos. A partir destes acasalamentos, obteve cães merle ou vermelhos, que ficaram conhecidos como "Hall's Heelers". Estes cães, que possuíam grande habilidade em conduzir o gado em silêncio e deitavam-se no chão a fim de evitar que o gado saísse da trilha desejada. O trabalho deste pioneiro foi reproduzido até sua morte, em 1870. O trabalho de Mr. Tomas Hall e seu cães, que passaram a ser conhecidos como "Blue Heelers" ou "Queensland Heelers", deu frutos para o desenvolvimento da raça e incluindo alguns acasalamentos com Bull Terrier, visando aumentar a tenacidade dos cães e até mesmo Dálmatas, chegamos ao ano de 1902, quando Robert
Kaleski, escreveu o primeiro padrão da raça, baseando-se para isso no tipo físico dos dingos australianos, que acreditava serem os mais bem adaptados ao trabalho na região.
A raça só foi reconhecida pelo American Kennel Club no grupo ´Miscelaneous´ no final da década de 60 e graças aos esforços dos criadores, em 1980 a raça foi finalmente reconhecida plenamente. No Brasil, a raça só começou a ser conhecida bem mais recentemente e ainda há poucos registros e criadores oficiais.