På mange måder følger historien om hundeudvikling den samme plotline som udviklingen af heste og elefanter: En lille, upressiv, forfædres art giver i løbet af titusinder af år anledning til de respektabelt efterkommere, vi kender og elsker i dag. Men der er to store forskelle i dette tilfælde: For det første er hunde rovdyr, og udviklingen af rovdyr er en snoet, serpentin affære, der ikke kun involverer hunde, men forhistoriske hyener, bjørne, katte og nu uddøde pattedyr som creodonts og mesonychids. Og for det andet tog hundevolutionen en skarp højresving for omkring 15.000 år siden, da de første ulve blev domesticeret af tidlige mennesker.
Så vidt paleontologerne kan fortælle, udviklede de allerførste kødædende pattedyr sig i den sene kridttid, for omkring 75 millioner år siden (halvkiloet Cimolestes, der boede højt oppe i træer, er det mest sandsynlige kandidat). Det er dog mere sandsynligt, at ethvert kødædende dyr, der lever i dag, kan spore sine forfædre tilbage til Miacis, en lidt større, veasel-lignende væsen, der levede for omkring 55 millioner år siden, eller 10 millioner år efter dinosaurerne gik uddøde. Miacis var langt fra en skræmmende morder, dog: denne lille pelsbold var også arboreal og festes på insekter og æg såvel som små dyr.
Før Canids: Creodonts, Mesonychids og Friends
Moderne hunde udviklede sig fra en række kødædende pattedyr kaldet "kanids", efter den karakteristiske form på deres tænder. Før (og sammen med) hjørnerne, var der dog så forskellige rovdyrfamilier som amficyonider ("bjørnehunde", der er præget af Amphicyon, som synes at have været mere beslægtet med bjørne end hunde), forhistoriske hyener (Ictitherium var den første af denne gruppe til at leve på jorden snarere end i træer), og "pungdyrhunde" i Sydamerika og Australien. Selv om de rovdyrs vagt hunde-lignende i udseende og opførsel, var disse rovdyr ikke direkte forfædre til moderne hjørnetænder.
Endnu mere bange end bjørnehunde og pungdyrhunde var mesonychider og creodonts. De mest berømte mesonychider var et ton Andrewsarchus, det største jordbundne kødædende pattedyr, der nogensinde har levet, og det mindre og mere ulveagtige Mesonyx. Mærkeligt nok var mesonychider forfædre ikke til moderne hunde eller katte, men til forhistoriske hvaler. Creodonterne efterlod derimod ingen levende efterkommere; de mest bemærkelsesværdige medlemmer af denne race var Hyaenodon og den slående navngivne Sarkastodon, hvor den førstnævnte lignede (og opførte sig) som en ulv, og den sidstnævnte lignede (og opførte sig) som en grizzlybjørn.
De første hjørnetænder: Hesperocyon og de "knogleknusende hunde"
Paleontologer er enige om, at det sent Eocene (for ca. 40 til 35 millioner år siden) Hesperocyon var direkte forfædre til alle senere hunde - og dermed til slægten Canis, der forgrenede sig fra en underfamilie af hunde for omkring seks millioner år siden. Denne "vestlige hund" var kun på størrelse med en lille ræv, men dens indre ørestruktur var karakteristisk for senere hunde, og der er nogle beviser for, at det kan have levet i samfund, enten højt oppe i træer eller i undergrunden Burrows. Hesperocyon er meget repræsenteret i fossilprotokollen; faktisk var dette et af de mest almindelige pattedyr i det forhistoriske Nordamerika.
En anden gruppe af tidlige hjørnetræer var borofaginerne, eller "knogeknusende hunde" udstyret med kraftige kæber og tænder, der er egnede til at rydde slagtekroppe på pattedyrs megafauna. De største, farligste borofaginer var 100 pund Borophagus og den endnu større Epicyon; andre slægter omfattede den tidligere Tomarctus og Aelurodon, som var mere rimelige. Vi kan ikke sige med sikkerhed, men der er nogle beviser for, at disse knoglemulkende hunde (som også var begrænset til Nordamerika) jagtede eller rensede i pakker, som moderne hyener.
De første sande hunde: Leptocyon, Eucyon og Dire Wolf
Her bliver tingene lidt forvirrende. Kort efter udseendet af Hesperocyon for 40 millioner år siden ankom Leptocyon til scenen - ikke en bror, men mere som en anden fætter, der engang blev fjernet. Leptocyon var den første ægte hund (det vil sige, at den tilhørte caninae-underfamilien fra Canidae-familien), men en lille og diskret, ikke meget større end Hesperocyon selv. Den umiddelbare efterkommer af Leptocyon, Eucyon, havde heldet at leve på et tidspunkt, hvor både Eurasia og Sydamerika var tilgængelige fra Nordamerika - den første via Bering landbro, og den anden takket være afsløringen af Mellemamerika. I Nordamerika, for ca. seks millioner år siden, udviklede Eucyons populationer sig til de første medlemmer af den moderne hunde-slægt Canis, der spredte sig til disse andre kontinenter.
Men historien slutter ikke der. Selvom hjørnetænder (inklusive de første coyoter) fortsatte med at bo i Nordamerika i løbet af Pliocen-epoke, de første plusstore ulve udviklede sig andetsteds, og "invaderede" Nordamerika kort før det efterfølgende pleistocæn (via den samme Bering landbro). Den mest berømte af disse hjørnetænder var Dire Wolf, Canis diris, der udviklede sig fra en "gammel verden" ulv, der koloniserede både Nord- og Sydamerika (forresten, Dire Wolf konkurrerede direkte om bytte med Smilodon, den "sabeltandede tiger.")
Afslutningen af Pleistocene-epoken var vidne til stigningen i den menneskelige civilisation rundt om i verden. Så vidt vi kan sige, den første domestisering af Grå Ulv forekom et sted i Europa eller Asien hvor som helst fra 30.000 til 15.000 år siden. Efter 40 millioner år med evolution havde den moderne hund endelig debuteret.