Η απάντηση εξαρτάται από το τι εννοείτε με «σκυλιά».
Δομέστικα σκυλιά (Canis lupus familiaris): Οι πρώτες αποδείξεις καταναγκασμού χρονολογούνται περίπου 15.000 έως 23.000 χρόνια πριν, βάσει αρχαιολογικών ευρημάτων και αρχαίων απεικονίσεων. Οι ειδικοί εξακολουθούν να διαμαχούνται για τον ακριβή χρόνο και τόπο.
Λύκοι (Canis lupus): Οι πρόγονοι των δομέστικων σκυλιών υπάρχουν πολύ περισσότερο χρόνο, με ορυκτικά απολείμματα που υποδεικνύουν ότι εμφανίστηκαν περίπου 100.000 έως 200.000 χρόνια πριν.
Ανάλογα με τον ορισμό σας, τα σκυλιά υπάρχουν για δεκάδες χιλιάδες χρόνια· ή ακόμα και εκατοντάδες χιλιάδες.