This PBS video explains how wolves evolved into domesticated dogs starting at about 40,000 year ago.  From the video page: “We’re still figuring out the details, but most scientists agree that it took thousands of years of interactions to develop our deep bond with dogs.  When did they first become domesticated?  Where did this happen?  And what did the process look like, in terms of genetics and anatomy?”