Отговорът зависи от това какво имате предвид под „кучета“.
Домашни кучета (Canis lupus familiaris): Най-ранните доказателства за одомашняване датират от приблизително 15 000 до 23 000 години назад, въз основа на археологически остатъци и древни изобразявания. Експертите все още дебатират точната дата и място.
Вълци (Canis lupus): Предците на домашните кучета са съществували много по-дълго, с фосилни записи, предполагащи, че са се появили приблизително 100 000 до 200 000 години назад.
В зависимост от вашата дефиниция, кучетата съществуват десетки хиляди години – или дори стотици хиляди.