Canis lupus probably arose in the Americas, as its ancestral species are endemic to that region. It spread (presumably via the Bering Strait land bridge or ice bridge) to Eurasia. A domesticated subspecies of Canis lupus arose (probably in South East Asia) during the Pleistocene, and these dogs also spread pretty quickly throughout Eurasia and the Americas, such that hunting with dogs has a history in those places spanning at least 15000 years: through intentional or accidental selective breeding, we have altered dogs to be a good fit for our needs (and, perhaps, vice versa).
Dogs arrived relatively recently in Australia (about 5000 years ago), and not all aboriginal clans used dogs in hunting, but some did. Dogs were taken by Polynesians as they settled the Pacific: the Maori dog was apparently used more as a source of fur and food than as a hunting animal.
Similarly, there were no Canis lupus in subsaharan Africa at all until quite recently, perhaps 4000 years ago. The native people of southern Africa did not encounter dogs until the arrival from the north of the iron-age Bantu peoples around 800 AD.
