A principios del siglo XIX la industria ganadera en Australia había crecido hasta las llanuras y sobre las enormes extensiones de tierra. El ganado se había convertido en bestias salvajes y rudas, los Smithfields, hasta entonces sus perros de pastoreo, ya perdían el control con frecuencia del ganado. A estos perros los vencía el calor y las distancias que recorrían para trasladar el ganado, además tendían a morder y ladrar mucho, pues sabían pastorear borregos y no ganado, a veces con los cuernos resultaban heridos.
En 1830 se realizó una cruza de Smithfields con Dingos, el perro primitivo que habita en Australia y que mataba a las reses. Este, de ser considerado como una plaga en ese tiempo, pasó a ser la mejor contribución a esta raza. Se creía que se obtendrían perros más acoplados al clima, al trabajo y más silenciosos. Se obtuvieron perros de pelo rojo, silenciosos pero que mordían todavía más. Esta raza no prosperó y murieron.
Ejemplar adulto de color azul…
En 1840 otro ganadero con la misma inquietud pero diferente enfoque, importó una pareja de Highland Collies de pelo azul de Escocia, resultaron perros que ladraban mucho. La descendencia de esta pareja la cruzó con el Dingo y obtuvo un perro de trabajo silenciosos ya fuera de pelaje azul o rojo.
Otras razas que introdujeron a esta cruza: los Dálmatas con el fin de lograr que los perros trabajaran también con caballos y fueran más fieles y confiables para los amos. Los Kelpies negros o color paja, perros ovejeros australianos; para reafirmar sus habilidades en el trabajos que se habían perdido con la cruza de Dálmatas. La influencia de los Dálmatas creo cachorros de piel blanca al nacer y que cambia de color a la tres semanas de edad de un pelaje liso a otro entrecano. Del Kelpie vienen la marcas color paja en las patas, pecho y cabeza. El resultado final fue un perro activo, compacto, con la cautela de Dingo, la confiabilidad de un Dálmata, la habilidad de un Collie y un Kelpie, y una coloración de pelaje único en el mundo.
A principios de 1890’s el Sr. Robert Kaleski se interesó en estos perros; como amante de ellos y a la vez periodista decidió dar a conocer esta raza e impulsarla logrando en 1903 que el Kennel Club de Gales aceptara el primer estándar de la raza. El creía firmemente en la importante contribución de la sangre el Dingo para el pastoreo de ganado y eventualmente introducía Dingos a las cruzas para mantener el estilo de talonero eficiente.
En noviembre de 1988 se formó en Australian Cattle Dog Club of America en California. El 1 ° de mayo de 1980 solicitaron licencia al AKC (American Kennel Club) y el 1 ° de septiembre de ese año les fue otorgado.
En todos estos años los Pastores Ganaderos Australianos han venido ganando terreno tanto en el trabajo como en el corazón de los amos. Se les conoce con muchos nombres o sobrenombres: «Blueys» (azulitos), «blue dogs» (perros azules), «Heelers» (taloneros), «Queensland heelers» (taloneros de las tierras de la reina), «Blue heelers» (taloneros azules), «Red heelers» (taloneros rojos) y hasta erróneamente son llamados «Dingos».
