Crescătorii australieni de animale din anii 1800 au constatat că majoritatea câinilor din rasa Collie importați în Australia nu erau suficient de rezistenți pentru condițiile aspre și pentru vitele îndrăznețe. În peste 60 de ani de încrucișări, incluzând Dingo, Collie, Sheepdog, Kelpie, Dalmațian și Bull Terrier, s-a creat Australian Cattle Dog. Aceste eforturi au dus la apariția unui câine inteligent, dar ușor de dresat, capabil să acționeze pe cont propriu când era nevoie, lucrând cu vitele dificile în condiții foarte grele.
Australian Cattle Dog mai este cunoscut și sub numele de „Heeler”, referindu-se la practica sa de a mușca ușor călcâiele vitelor pe care le conduce.