Kayserispor ile ilgili ilk fikir dönemin başbakanı Adnan Menderes ve Kayseri Belediye Başkanı Osman Kavuncu tarafından ortaya atılmıştır. 15 Mayıs 1966 yılında Kayseri'de kurulmuştur. Kuruluş işlemlerinden sonra yeni yönetim 01 Temmuz 1966 yılında seçilmiştir. Kayseri’yi Türkiye Şampiyonalarında "Demirspor","Şekerspor","Sümerspor","Karagücü","Havagücü" gibi Kayseri’nin köklü takımları temsil etmekteydi. Fakat bu takımlar Kayseri’yi tam anlamıyla temsil edememekteydi. Dönemin Türkiye Futbol Federasyonu Başkanı Orhan Şeref Apak, 1965 yılında Futbolu Türkiye geneline yaymak için büyük bir kampanya başlatmıştır. Kampanya sonucunda "Kayseri Şeker Fabrikası"nda kuruluş toplantısı yapılarak, bu toplantıda Erciyesspor,"Sanayispor" ve "Orta Anadoluspor" kulüplerinin birleştirilmesi kararlaştırılır.
Kayserispor ilk olarak 1966-1967 sezonundu 2.Lig kırmızı grupta maçlarına başlamıştır. İlk maçını Kayseri’de "Ankara Toprakspor" ile oynamıştır. Yener Kurgil’in 17.dakikada attığı gol Kayserispor’un attığı ilk gol olarak tarihe geçmiştir.