Dogs, descended from wolves, were the first animals to be domesticated by humans, some 40,000 years ago. New research, using modern DNA sequencing, is unravelling the evolutionary history of our canine companions.