Kapadokya'da paleolitik döneme ilişkin izlere pek az rastlanmakla birlikte, bugüne kadar elde edilen veriler bu izlerin erken paleolitik dönemden çok, son paleolitik döneme ait olduğunu göstermektedir. Paleolitik dönemden sonra volkan patlamalarının uzun süre insan yerleşimine müsaade etmediği sanılmaktadır. Bu dönem Neolitik döneme kadar devam eder. Bölgede yapılan arkeolojik çalışmalarda neolitik dönemden başlayan bir çok yerleşme tesbit edilmiştir. Örneğin Ürgüp yakınlarında (Avla Tepesi) neolitik döneme ait taş aletler bulunmuştur. Acemhöyük kazılarında M.Ö. 6.- 7. yüzyıla ait izlere, Hitit ve Bronz çağa ait eserlere rastlanmıştır. Kapadokya'da ilk yerleşim izleri oldukça eski tarihlere uzanır. İnsanlığın avcılık ve toplayıcılıkla geçindiği döneme ait izlere rastlanmamasında volkanik patlamaların yanısıra, Kapadokya'nın yaşayan doğasının sonucu, mekanların bir sonra gelenler tarafından genişletilip tekrar yerleşime sahne olmasıyla izlerin silinmesinden kaynaklanmaktadır. Sulucakaracahöyük, Topaklı Höyük gibi alanlarda yapılan arkeolojik çalışmalar Hititler'den Bizans dönemine kadar geçen süre içinde bölgede çeşitli kültürlerin (Hitit, Frig, Roma, Geç Roma) yaşadığını göstermektedir. Bu döneme ait izler ancak topluluklar tarafından kullanılan eşyalarda görülebilir.

Neolitik şehri Çatalhöyük'te Kapadokya'nın tarihi başlar. M.Ö. 5000-4000 arasında Kapadokya'da küçük krallıklar yaşamıştır. Kapadokya'nın bilinen ilk halkları, Luviler ve Hititler'dir. Bölgede M.Ö. 2500 sonlarında Asurlular ticaret kolonileri kurmuşlardır. Anadolu'nun gerçek yazılı tarihini anlatan en eski belgeler Asur ticaret kolonilerinden kalmış olan Kapadokya tabletleridir. Kapadokya'nın "güzel at yetiştirilen ülke- güzel atlar ülkesi" anlamına gelen adı da Asurlular'ın mirasıdır. Asurlular'ın Katpatuta adını verdiği bölge Persler döneminde Kapadokya adını almıştır.

Erken Bronz Çağı sonlarında (M.Ö. 3200-1650) bölgenin -özellikle Avanos ve Kültepe'nin- önemli bir ticaret merkezi olduğunu Asur'lu tüccarlardan kalan pişmiş topraktan yapılmış ticaret mektuplarından öğrenmekteyiz. Asurlu tüccarların mektuplarında Kızılırmak yayı içinde kalan bu bölgeden Hitit ülkesi olarak söz edilmektedir. Asur ticaret kolonilerinin dönemi, M.Ö. 1850-1800 yılları arasında sona ermiştir.

Hititler'in Kafkaslar üzerinden Anadolu'ya geldikleri tezi genel kabul gören bir tezdir. Kapadokya, Hitit İmparatorluğu'nun yükselme çağında (1750'lerde) Kral Şubbiluliyuma tarafından fethedilerek, Hititler'in "Aşağı Memleket" sınırlarına dahil olmuş, yaklaşık 500 yıl Hititler'in elinde kalmıştır.

Yerleşik hayata geçişle birlikte, yerleşim birimleri arasında temel ihtiyaçların karşılanması için ticaret ve benzeri ilişkiler doğmuş, temel ihtiyaç maddelerini üreten birimler önemli merkezler haline gelmişlerdir. Asurlular, Anadolu'nun çeşitli yerlerinde Karum adı verilen ticaret merkezleri kurmuşlardır. Bunların en önemlisi Kapadokya sınırlarında yer alan Kültepe Karumudur. Kültepe civarındaki Mazaka şehri (Kayseri) ticaret bakımından Kaneş'in yerine geçmiştir.