A kutya a farkas háziasításával jött létre. A háziasítás kezdetének időpontját tudományos viták övezik, de általában 10 000–100 000 évvel ezelőttre teszik, vagyis a kutya a középső kőkorszak vagy az újkőkorszak óta társa az embernek. A háziasítás kezdeteiről semmilyen dokumentum sem maradt fent, ezért főképp feltételezésekre hagyatkozhatunk. A németországi Oberkassel környékén feltártak egy hozzávetőleg 33 ezer éves kutya állkapcsot, amely a legkorábbi ismert háziasított állat maradványa lehet, illetve Szibériában egy koponyát. A két lelet azt a feltételezést támasztja alá, hogy a domesztikáció egyszerre több helyen ment végbe.

Létezik olyan vélemény is, hogy a kutyák az emberrel együtt jelentek meg hozzávetőleg 125 ezer évvel ezelőtt. Ennek a véleménynek azonban ellentmond, hogy olyan vadkutyát nem találtak, amely nem elvadult volna. A legtöbb lelet Izraelből és Palesztina területéről származik, ami a kutya délnyugat-ázsiai eredetét látszik igazolni. A koponyaszerkezet alapján viszont a kelet-Ázsiai kialakulás és a kínai farkastól való származás is lehetséges.

A vadkutyák vagy farkasok illetve az emberek vadászati stratégiája valószínűleg nagyon hasonló lehetett, azonban az eltérő fizikai adottságok nem vetélytársakká, hanem szövetségessé tette őket. Ennyi idő után nehéz megmondani mi lehetett az első lépés a két faj együttműködésében, de talán valahogy úgy kezdődhetett a dolog, hogy a tűz mellett ülő ember a körülötte bóklászó farkashoz nem egy követ vágott, hanem egy lerágott csontot dobott neki. Lehet, hogy eleinte nem is vadásztársat, hanem egyszerű élelem és prémforrást látott a farkasokban.

Az emberek körül bóklászó, azokkal együtt nomád életmódot folytató kutyák valószínűleg előbb jelezték az idegeneket vagy egyéb veszélyeket, mint ahogy azokat az emberek észrevették volna, esetleg el is riasztották azokat, vagy együtt szállhattak szembe a veszéllyel ezzel növelve az emberek és a kutyák biztonságát egyaránt. A kutyák háziasításával kapcsolatban rókákkal végeztek kísérleteket. Kiválasztottak néhány hím és nőstény rókát, és az emberrel barátságosabbakat tenyésztették tovább (ez volt az egyetlen szelekciós szempont). Néhány generáció után egyre több kutyára jellemző viselkedési és külső jegy jelent meg a populációban.