Le bouvier australien a été élevé pour assister avec la mise en place de l’industrie du bétail à la fondation de l’Australie. La condition la plus importante était d’élever un chien robuste, mordeur, qui disposait d’une bonne portion de vigueur et qui était capable de rassembler et déplacer du bétail sauvage. Les races de chiens de travail qu’on importait au début ne portaient pas ces caractéristiques. Les premiers colonisateurs ne disposaient pas de beaucoup de ressources, ce qui créait des problèmes pour contrôler leurs troupeaux de bétail et de moutons. La plupart des propriétés n’étaient pas clôturés et l’arrière-pays sauvage n’était pas aménagé. Afin de gérer plus facilement les moutons et le bétail, ils se sont mis à créer une race de chien qui pouvait faire ce travail pour eux. Il y a déjà eu énormément de recherche dans les origines du bouvier australien, mais comme les premiers éleveurs n’ont pas noté beaucoup d’information, il y a nombre de différentes opinions sur les races utilisées à créer les chiens de race pure qu’on connaît aujourd’hui.
En général, il est accepté que le bouvier australien soit issu d’un croisement entre les colleys à poil court bleu merle avec le dingo, à quoi on a ajouté des lignées de dalmatien et kelpie noir et feu par après. On a également essayé d’autres croisements, avec un bull terrier par exemple, mais ces croisements ne donnaient pas de sujets aptes à travailler avec du bétail.