曾经在英国有一种蓝色跟脚犬，它们也被人类用作牧牛牧羊，主要通过啃咬家畜的前后肢而将码头上的绵羊和牛群赶上轮船。后因为濒临灭绝，人类需要培育出与该犬较为相似的犬种。同时要求这类犬身强力壮，以克服驱赶牛群时面临的困难。

后来19世纪一位名叫汤马斯·史密斯浩的澳大利亚先驱者，他利用了澳洲野犬边爬行边悄悄捕捉食物的能力，从而育出了与当今澳大利亚牧牛犬十分相似的犬种，这种犬警戒心强，且身形强壮，很适合牧牛。

所以澳大利亚牧牛犬现在的品种是由多种不同品种的祖先混血交配而来。包括澳洲野犬、高地柯利、达尔马提亚、澳洲科尔比、老英国牧羊犬等，其中最重要的就是澳洲野犬。