Todos los miembros de la familia Felidae se originaron en Asia, pero los gatos domésticos se originaron en la Media Luna Fértil, que incluye partes de Irak y varios países cercanos. Los gatos salvajes como panteras viajaron a las Américas en puentes terrestres en tiempos prehistóricos.
Los investigadores rastrearon la genética de los gatos domésticos y salvajes en Europa, Asia, China, África y el Medio Oriente. El ADN mitocondrial de los gatos, que se hereda de la madre, se remonta al gato montés del este, que se encuentra en la Media Luna Fértil. Esta investigación respalda la evidencia arqueológica temprana, que sugiere que los gatos salvajes en esa región se domesticaron esencialmente formando una relación mutuamente beneficiosa con los humanos. A medida que los humanos desarrollaron métodos agrícolas y comenzaron a almacenar los cultivos para su uso posterior, los gatos aprendieron a cazar a los roedores que amenazaban esas tiendas. La evidencia arqueológica más antigua se encontró en Chipre, pero los investigadores creen que los gatos pueden haber sido domesticados antes de eso.
Desde la Media Luna Fértil, los gatos viajaron a través del comercio y se escabulleron en barcos y otros medios de transporte. Muchos gatos fueron introducidos en las Américas y Australia siguiendo ratas a los barcos y llevándose a lo largo del viaje accidentalmente. Otros se presentaron a propósito cuando las personas trajeron a sus mascotas útiles con ellos. Las colonias de gatos salvajes descienden de los gatos domésticos escapados.