Os primeiros animais mamíferos chamavam-se Creodontes e surgiram há cerca de 60 milhões de anos atrás, e floresceram admiravelmente após a extinção dos dinossauros.

O gato partilha com cães, ursos e outros mamíferos um ancestral comum - uma criatura pequena, semelhante à doninha, de corpo comprido e pernas curtas, chamada Miacis. Surgido dos creodontes há cerca de 50 milhões de anos e bem adaptado a uma época hostil da história do planeta, o Miacis evoluiu e prosperou, transformando-se na diversidade da moderna família de carnívoros que hoje conhecemos.

Uma das ramificações do Miacis produziu os primeiros "gatos", os Proailurus, que caminhavam com a planta dos pés no chão. Há cerca de 20 milhões de anos, o Proailurus deu lugar ao Pseudaelurus, que já caminhava nas pontas dos dedos e possuíam poderosos caninos afiados.

Do grupo dos Pseudaelurus emergiram os antepassados diretos do atual gato doméstico, os Felidae. Durante os milhões de anos seguintes, o Felidae  subdividiram-se em muitas subespécies, todas extraordinariamente aparentadas com os gatos modernos.

Há doze milhões de anos atrás, , surgiu o Felis lunensis, espécie européia que se julga ser a antepassada direta da atual família de gatos selvagens, sendo menores que seus predecessores.

Nesta época, os gatos modernos dividiram-se em dois grupos, os do Velho Mundo e os do Novo Mundo.

Um grupo de felídeos selvagens, pequenos e independentes,  espalhou-se então pela Ásia, Europa e África.

Parentes dos gatos contemporâneos, eram criaturas sofisticadas, construídas para sobreviverem. Pequenos, asseados, perfeitos carnívoros, os gatos de então já possuíam garras retráteis, que podem ser consideradas uma obra-prima da natureza, imprimindo maior velocidade na caça e contribuindo para um bote mortífero.

A dentição do gato também evoluiu com perfeição, com dentes preparados para segurar, furar, matar, cortar e reduzir a presa a pequenos pedaços facilmente engolidos.

Com a domesticação, outras mudanças se perpetuaram, tanto físicas quanto comportamentais. O cérebro diminuiu de tamanho, o sistema digestivo modificou-se para adaptar-se a outro tipo de alimentação, a pelagem tornou-se mais variada , e o temperamento bravio do gato sofreu uma alteração permanente, para adequar-se ao convívio com o homem.