Παρά το όνομά τους, οι Αυστραλιανοί Ποιμενικοί δεν προέκυψαν στην Αυστραλία — ούτε στην Ευρώπη. Η ράτσα αναπτύχθηκε στη δυτική Ηνωμένες Πολιτείες, κυρίως στην Καλιφόρνια, κατά τον 19ο αιώνα.
Οι πρόγονοι της ράτσας ήταν πιθανώς ευρωπαϊκοί σκύλοι ποιμενικής, πιθανώς από την περιοχή των Βάσκων μεταξύ Ισπανίας και Γαλλίας, που έφτασαν με ποιμενικό και ζωικό κεφάλαιο. Ωστόσο, ο Αυστραλιανός Ποιμενικός όπως τον γνωρίζουμε σχήματισε από αμερικανικούς χοροτρόφους που επιλέγοντας προσεκτικά για πολυvalence, νοημοσύνη και αντοχή στις απαιτητικές συνθήκες του αμερικανικού Δυτικού.
Η ετικέτα «Αυστραλιανός» προκύπτει πιθανώς επειδή μερικοί από τους βάσκους ποιμενικούς που έφεραν τα θεμελιώδη σκύλια είχαν εργαστεί προηγουμένως στην Αυστραλία, ή επειδή η ράτσα συνδεόταν με αυστραλιανικά πρόβατα που εισήχθησαν. Σε κάθε περίπτωση, η ράτσα είναι διακριτικά αμερικανική στη βελτίωση και αναγνώρισή της.
