Monella tavalla tarina koiran evoluutiosta noudattaa samaa kuvaajaa kuin hevoset ja norsuja: pieni, kielteinen, esi-isälaji tuottaa kymmenien miljoonien vuosien aikana arvokkaan kokoisia jälkeläisiä, joita tunnemme ja rakastamme tänään. Mutta tässä tapauksessa on kaksi suurta eroa: ensinnäkin koirat ovat lihansyöjiä, ja lihansyöjien evoluutio on kiero, käärmesuhde, joka ei koske vain koiria, vaan esihistoriallisia hyeenejä, karhuja, kissoja ja nyt sukupuuttoon kuolleita nisäkkäitä, kuten kreodontteja ja mesonychia. Ja toiseksi, tietysti, koiran evoluutio otti jyrkän käänteen oikealle noin 15 000 vuotta sitten, kun ensimmäiset susit kotielätettiin varhaisten ihmisten toimesta.
Sikäli kuin paleontologit voivat kertoa, kaikkein ensimmäiset lihansyöjät nisäkkäät kehittyivät myöhäisellä liitukaudella, noin 75 miljoonaa vuotta sitten (puoli puntaa oleva Cimolestes, joka asui korkealla puissa) on todennäköisin ehdokas). On kuitenkin todennäköisempää, että jokainen nykyään elävä lihansyöjä voi jäljittää esi-ikänsä takaisin Miacikseen, hieman isompi, lintujen kaltainen olento, joka asui noin 55 miljoonaa vuotta sitten tai 10 miljoonaa vuotta dinosaurusten menemisen jälkeen Sukupuuttoon kuollut. Miacis oli kuitenkin kaukana pelottavasta tappajasta: tämä pieni furball oli myös arborealinen ja maustettiin hyönteisiin ja muniin sekä pieniin eläimiin.
Ennen koidia: Creodonts, Mesonychids ja Friends
Nykyaikaiset koirat kehittyivät hampaiden tyypillisen muodon jälkeen lihansyöjäisäkkäistä, joita kutsutaan "keskuksiksi". Ennen lehmiä (ja niiden rinnalla) oli kuitenkin niin erilaisia petoeläinperheitä kuin amfisyonidit ("karhukoirat" amphicyon, jotka näyttävät olleen läheisemmässä yhteydessä karhuihin kuin koiriin), esihistorialliset hyenat (Ictitherium oli ensimmäinen tämän ryhmän asumaan maassa kuin puiden sijasta), ja "marsupial koirat" Etelä - Amerikassa ja Australia. Vaikka nämä saalistajat olivatkin ulkonäöltään ja käytöstään epämääräisesti koiran kaltaisia, ne eivät olleet suoraan esi-isiä nykyaikaisiin koiriin.
Vielä pelottavampia kuin karhukoiria ja marsupialisia koiria olivat mesonychidit ja creodontsit. Kuuluisimmat mesonychidit olivat yhden tonnin andrewsarchus, suurin koskaan asunut maanpäällä asuva lihansyöjä-nisäkäs, ja pienempi ja susi-mesonyx. Kummallista, mutta mesonychidit olivat esi-isiä ei nykyaikaisille koirille tai kissoille, vaan esihistorialliset valaat. Kreodontit sen sijaan eivät jättäneet eläviä jälkeläisiä; tämän rodun merkittävimmät jäsenet olivat hyaenodon ja silmiinpistävän nimeltään Sarkastodon, joista entinen näytti (ja käyttäytyi) kuin susi ja jälkimmäinen näytti (ja käytti) kuin harmaasäkki.
Ensimmäiset koirat: Hesperocyon ja "Luuta murskaavat koirat"
Paleontologit ovat yhtä mieltä siitä, että myöhään Eocene (noin 40 - 35 miljoonaa vuotta sitten) Hesperocyon oli suoraan esi-isä kaikille myöhemmille koidille - ja siten Canis-suvulle, joka haarautui koiraslajien alaryhmästä noin kuusi miljoonaa vuotta sitten. Tämä "länsimainen koira" oli vain pienen kettu kooltaan, mutta sen sisäkorvan rakenne oli ominaista myöhemmälle koiria, ja on olemassa todisteita siitä, että se on voinut asua yhteisöissä, joko korkealla puissa tai maan alla Burrows. Hesperosyoni on hyvin edustettuna fossiilitiedoissa; itse asiassa tämä oli yksi esihistoriallisen Pohjois-Amerikan yleisimmistä nisäkkäistä.
Toinen ryhmä varhaisia lehmiä oli borofagiinit, tai "luuta murskavat koirat", jotka oli varustettu voimakkailla leukoilla ja hampailla, jotka sopivat nisäkkäiden megafaunan ruhojen puhdistamiseen. Suurimmat, vaarallisimmat borofagiinit olivat sata punnan borophagia ja vielä suurempia Epicyon; muihin suvuihin kuuluivat aikaisemmat Tomarctus ja Aelurodon, jotka olivat kohtuullisemman kokoisia. Emme voi sanoa varmasti, mutta on olemassa todisteita siitä, että nämä luu-murskautuvat koirat (jotka rajoitettiin myös Pohjois-Amerikkaan) metsästivät tai sikottiin pakkauksissa, kuten nykyaikaiset hyenat.
Ensimmäiset oikeat koirat: Leptocyon, Eucyon ja Dire Wolf
Tässä asiat ovat hieman hämmentäviä. Pian Hesperocyonin ilmestymisen jälkeen 40 miljoonaa vuotta sitten Leptocyon saapui paikalle - ei veli, vaan enemmän kuin toinen serkku, joka oli kerran poistettu. Leptocyon oli ensimmäinen todellinen koira (ts. Se kuului Canidae-perheen caninae-alalajiin), mutta pieni ja huomaamaton, ei paljon suurempi kuin itse Hesperocyon. Leptocyonin välittömällä jälkeläisellä Eucyonilla oli onni elää aikaan, jolloin sekä Euraasiaan että Etelä-Amerikkaan oli pääsy Pohjois-Amerikasta - ensimmäinen Beringin kautta maan silta, ja toinen kiitos Keski-Amerikan paljastamisesta. Pohjois-Amerikassa noin kuusi miljoonaa vuotta sitten Eucyonin populaatiot kehittyivät nykyisen Canis-suvun ensimmäisiksi jäseniksi, jotka levisivät näille muille mantereille.
Mutta tarina ei lopu siihen. Vaikka koirat (myös ensimmäiset kojootit) asuivat Pohjois - Amerikassa edelleen Plioseenikausi, ensimmäiset pluskokoiset susit kehittyivät muualle ja "hyökkäsivät" Pohjois-Amerikkaan juuri ennen seuraavia pleistoseeni (saman Beringin maissillan kautta). Kuuluisin näistä koirista oli Hurjasusi, Canis diris, joka kehittyi "vanhan maailman" susista, joka asutti sekä Pohjois- että Etelä-Amerikan (muuten Dire Susi kilpaili suoraan saalista Smilodon, "sahahampainen tiikeri.")
Pleistoseenikauden lopussa tapahtui inhimillisen sivilisaation nousu ympäri maailmaa. Sikäli kuin voimme kertoa, Harmaasusi tapahtui jossain Euroopassa tai Aasiassa missä tahansa 30 000 - 15 000 vuotta sitten. 40 miljoonan vuoden evoluution jälkeen moderni koira oli lopulta debyytti.