The Australian Cattle Dog’s origins are, indeed, in Australia. These pups were cross-bred Down Under in response to the explosion of cattle ranching in the country during the early 19th century.