Australskog govedara uzgojili su prvi naseljenici u 19. stoljeću za čuvanje stoke na velikim rančevima. Psi koje su doseljenici doveli sa sobom iz Europe, zvani Smithfield i Old Smooth Collie (to nije današnji škotski ovčar) nisu bili prilagođeni velikim udaljenostima i negostoljubivoj klimi novog kontinenta, pa su rančeri počeli eksperimentirati s novim križancima. Australski je govedar primarno potekao od mješavine glatkog, plavo isflekanog kolija dovedenog iz Škotske i australskog dinga, a dodano je i krvi australskog kelpija, dalmatinskog psa i bulterijera. Rezultat je bio izvrstan stočarski pas kome je malo tko bio ravan. Radio je sa stokom tiho, ali silovito, s voljom i sposobnošću da potjera stoku preko ogromnih udaljenosti pod okrutnim, vrućim i prašnjavim uvjetima. Sa svojom iznimnom izdržljivošću odlično se uklapao u Queensland. Njegovi čuvarski i stočarski instinkti su podjednako snažni i mogu se proširiti na ljude , kao i druge životinje.
 
Robert Kaleski je napravio standard pasmine 1893., a odobren je u Australiji 1903. Australski kinološki savez je potpuno priznao australskog govedara 1980. godine. Poznat je i pod imenom australski heeler, Hallov heeler, queenslandski heeler ili plavi heeler. Riječ "heeler" (eng. heel = peta) odnosi se na njegov način rada sa stokom, kod  kojeg prilikom vođenja goveda grize za pete. Njegovi su talenti donošenje, vođenje stoke, čuvanje, agility, natjecanje u poslušnosti  i izvođenje trikova.