Near the end of the Tertiary Period, a mammal named Miacidae appeared. Miacidae was a small furry animal that first made its appearance in Asia and moved across the world when all continents were connected. When the large continent broke up into the current set of continents as we know today, Miacidae wound up on six of the seven continents. These mammals eventually evolved into the Grey Wolf. The Grey wolf is the descendant of all Dogs. The oldest Grey Wolf fossils found to date is about 1 million years ago. About 170,000 years ago some of the Grey Wolves split off into the Red Wolf and the Coyote.
When mankind first started cities, they created dumps for trash. Existing Canine species forged for food in the dumps. This maybe the first time people came into contact with Canines on a consistent basis. Dogs that learned to beg for food usually got more food than aggressive dogs. Dogs that made their home in the ancient city dumps are called Pariah Dogs
People started to crossbreed different Gray Wolfs, Red Wolfs, Coyotes and various breeds started to emerge. A majority of breeding was done for practical purposes. Dogs were bred to heard sheep and sound the alarm toward unwelcome stranger. After several thousand years, dozens of different species have been bread for various tasks.