As origens do cão doméstico baseiam-se em suposições, por se tratar de ocorrências de milhares de anos, cujos crescentes estudos mudam em ambiente e datação dos fósseis. Uma das teorias aponta para um início anterior ao processo de domesticação, apresentando a separação de lobo e cão há cerca de 135 000 anos, sob a luz dos encontrados restos de canídeos com uma morfologia próxima à do cinzento, misturados com ossadas humanas.[3] Outras, cujas cronologias são mais recentes, sugerem que a domesticação em si começou há cerca de 30 000 anos, os primeiros trabalhos caninos e o início de uma acentuada evolução entre 15 000 e 12 000, e por volta de 20% das raças encontradas atualmente, entre 10 000 e 8000 anos no Oriente Médio.[4][5] Além das imprecisões do período, há também discordâncias sobre a origem. Enquanto especula-se que os cães sejam descendentes de uma outra variação canídea, as mais aceitáveis são a descendência direta do lobo cinzento ou dos cruzamentos entre lobos e chacais.[6]
As evidências baseiam-se também em achados arqueológicos, já que foram encontrados cães enterrados com humanos em posições que sugerem afetividade.[7] Segundo estes trabalhos de pesquisa, o surgimento das variações teria ocorrido por seleção artificial de filhotes de lobos-cinzentos e chacais que viviam em volta dos acampamentos pré-históricos, alimentando-se de restos de comida ou carcaças deixadas como resíduos pelos caçadores-coletores. Os seres humanos perceberam a existência de certos lobos que se aproximavam mais do que outros e reconheceram certa utilidade nisso, pois eles alertavam para a presença de animais selvagens, como outros lobos ou grandes felinos. Mais sedentários devido ao desenvolvimento da agricultura, os seres humanos então deram um novo passo na relação com os caninos. Eventualmente, alguns filhotes foram capturados e levados para os acampamentos na tentativa de serem utilizados. Com o passar dos anos, os animais que, ao atingirem a fase adulta, mostravam-se ferozes, não aceitando a presença humana, eram descartados ou impedidos de se acasalar. Deste modo, ao longo do tempo, houve uma seleção de animais dóceis, tolerantes e obedientes aos seres humanos, aos quais era permitido o acasalamento e que, quando adultos, eram de grande utilidade, auxiliando na caça e na guarda. Esse gradual processo, baseado em tentativas e erros, levou eventualmente à criação dos cães domésticos.[8][9][4]
Foi ainda durante a Pré-História que surgiram os primeiros trabalhos caninos e, com isso, começaram a fortalecer os laços com o ser humano. Cães de caça e de guarda ajudavam as tribos em troca de alimento e abrigo. Com o tempo, aperfeiçoaram o rastreio e dividiram o abate das presas com os humanos.[4] Por possuírem alta capacidade de adaptação, espalharam-se ao redor do mundo, levados durante as migrações humanas e aparecendo em antigas culturas romanas, egípcias, assírias, gaulesas e pré-colombianas, tendo então sua história contada ao lado da do homem.[10]
No Egito Antigo, os cães eram reverenciados como conhecedores dos segredos do outro mundo, bem como utilizados na caça e adorados na forma do deus Anúbis. Esta relação com os mortos teria vindo do hábito de se alimentarem dos cadáveres, assim como os chacais. No continente europeu, mais precisamente na Grécia Antiga, cães eram relacionados aos deuses da cura, com templos que abrigavam dezenas deles para que os doentes pudessem ser levados até lá e terem suas feridas lambidas. Neste período, também combateram junto aos exércitos de Alexandre, o Grande, espalhando-se pela Ásia e Europa. Na Gália, além de guardiões e caçadores, detinham a honra de serem sacrificados aos deuses e enterrados nos túmulos de seus donos. Durante o período do Império Romano, os cães, sempre fortes e de grande porte, foram utilizados para a diversão do público em grandes brigas no Coliseu de Roma.[4] Trazidos da Bretanha e da parte ocidental da Europa, eram mantidos presos e sem alimentos, para que pudessem ficar agressivos durante os espetáculos, nos quais deviam matar prisioneiros, escravos e cristãos. Sua fama ficou tão grande que as raças da época quase foram extintas, devido ao exagerado uso em guerras e apresentações.[9][11][12]
Com o fim do Império Romano, o mundo entrou na fase da Idade Média, já com os cães espalhados pelo continente europeu, levados pelos mercadores fenícios do Oriente Médio à região mediterrânea e adentrado a região seguindo soldados romanos. Foi nessa época que os caninos perderam o relativo prestígio de antes, já que doenças como a peste negra assolavam a Europa e eram os cães que comiam os cadáveres nas periferias das cidades. A Igreja Católica, enquanto instituição mais influente, passou a relacioná-los à morte e considerá-los criaturas das trevas. Sua mentalidade supersticiosa popularizou-os como animais de bruxas, vampiros e lobisomens. Tal influência, por incentivo da Inquisição, resultou em matanças de lobos, cães e híbridos. Indo ainda mais além, estipulou decretos que diziam que se qualquer preso acusado de bruxaria fosse visitado por um cão, gato ou pássaro, seria imediatamente considerado culpado de bruxaria e queimado na fogueira. Apesar de toda a perseguição, no fim deste momento, os cães já começavam a ser vistos como companhia infantil.[11][13]
Durante o Renascimento, a visão negativa sobre os cães foi desaparecendo, já que caíram no gosto dos nobres. Durante este período, os caninos eram utilizados para a caça esportiva e criados com cuidado dentro dos canis de cada castelo. Com as famílias livres para desenvolverem suas próprias raças, as variedades de cada região começaram a surgir. Estas novas raças eram consideradas tesouros não encontrados em nenhum outro lugar do mundo, e por isso, dadas de presente entre a nobreza, por representarem grande sinal de riqueza. Esta atitude ajudou a difundir ainda mais a variedade e a preservar determinadas raças, quando em seu lugar de origem acabavam exterminadas. Adiante, também na Europa, nasceram os cães de companhia, já que o apreço por eles crescia, conforme se via a fidelidade. Guilherme de Orange dos Países Baixos chegou a declarar que seu cão o salvou de um atentado. Ao mesmo tempo que a diversidade crescia no continente, tribos siberianas usavam seus cães para praticamente tudo, já que eram bastante fortes e úteis para locomoção e outras atividades. Estes caninos, importados da Sibéria, ajudaram o ser humano na conquista dos polos pelos primeiros homens a pisar no Polo Sul e Polo Norte, puxando seus trenós.[11]
No período das grandes navegações, os homens migraram ao Novo Mundo com seus caninos. Apesar de não serem desconhecidos dos povos pré-colombianos, a variedade o era. Também durante a conquista, a presença deste animal teve sua utilidade: nas guerras contra os nativos, farejadores eram utilizados para encontrar e matar os índios. A respeito disso, há a lenda de que, na atual República Dominicana, milhares de indígenas foram exterminados por uma tropa de 150 soldados de infantaria, trinta cavaleiros e vinte cães rastreadores.[9] Durante o século XIX, apesar de polêmicos, os treinamentos dos caninos para lutas e guerras, ganhou popularidade como na época de Alexandre. Nessa fase, algumas raças foram compostas por animais menores, mais brutos e de musculatura mais forte, como o bull terrier.[4]<re name=CNHA />
No século seguinte, eventos tornaram a marcar a evolução canina. As guerras mundiais extinguiram as raças das regiões mais afetadas e ajudaram a popularizar as variedades militares, como o pastor alemão e o dobermann, enquanto rastreadores. No Japão, em plena guerra, o imperador decretou que todos os cães que não pastores alemães fossem mortos para a confecção de uniformes militares com seu couro. Devido a isso, muitos criadores de akitas cruzaram seus animais com pastores alemães, para tentar fugir ao decreto. Os resultantes destes cruzamentos, levados aos Estados Unidos pelos soldados, foram os primeiros na criação de mais uma nova raça. Foi também após as guerras mundiais que surgiram os primeiros centros de treinamento de cães-guia de cego.[11][10]
Modernamente, apesar de fazer parte da história humana desde a imagem divina aos soldados das guerras, o cão tornou-se um animal de estimação apenas no século XX, já adaptado aos modos de vida dos seres humanos, devido a sua habilidade de fazer de diversos ambientes os melhores possíveis, e ao voltar suas capacidades de aprendizado à domesticação. Diz-se que esta mútua relação entre os dois mais numerosos carnívoros do mundo deve-se à compreensão e à evolução cerebral canina em entender o que querem as pessoas.[14]