Published November 16, 2013 at 500 × 341 in Dogs likely originated in Europe more than 18,000 years ago, UCLA biologists report Ancient dog fossil. A fossil of a dog that lived approximately 8,500 years ago, from the Koster archaeological site in Illinois. Image credit: Del Baston (Visited 9 times, 1 visits today)