曾經在英國有一種藍色跟腳犬，它們也被人類用作牧牛牧羊，主要通過啃咬家畜的前后肢而將碼頭上的綿羊和牛群趕上輪船。后因為瀕臨滅絕，人類需要培育出與該犬較為相似的犬種。同時要求這類犬身強力壯，以克服驅趕牛群時面臨的困難。
后來19世紀一位名叫湯馬斯·史密斯浩的澳大利亞先驅者，他利用了澳洲野犬邊爬行邊悄悄捕捉食物的能力，從而育出了與當今澳大利亞牧牛犬十分相似的犬種，這種犬警戒心強，且身形強壯，很適合牧牛。
所以澳大利亞牧牛犬現在的品種是由多種不同品種的祖先混血交配而來。包括澳洲野犬、高地柯利、達爾馬提亞、澳洲科爾比、老英國牧羊犬等，其中最重要的就是澳洲野犬。
