Con chó đầu tiên trên Trái đất được lai tạo từ chó sói và được cho là đã sống cách đây 31.700 năm. Con chó này được gọi là "chó thời kỳ đồ đá cũ" và có ngoại hình tương tự như Siberian Husky nhưng có tầm vóc lớn hơn.
Vào năm 2008, có vẻ như những người Aurignacian, sống ở khu vực châu Âu, là những người đầu tiên thuần hóa chó. Tuy nhiên, điều này không phải là kết luận, vì dữ liệu mới xuất hiện thường xuyên. Các nhà nghiên cứu đã phát hiện ra rằng nhiều nền văn minh đã lai tạo những con chó nhà của họ, tất cả đều từ sói xám, trong cùng một khoảng thời gian. Một số giống chó sớm nhất bao gồm Shar-Pei của Trung Quốc, Akita, Basenji, Saluki, Afghanistan, Eurasier và Finnish Spitz.