Gürsel, Erzurum'un Türk yerlisi asker kökenli bir ailenin çocuğu olarak 1895 yılında doğdu. 1895 yılında Erzurum'da doğdu. İlk öğrenimini Ordu ilinde yaptı. Daha sonra öğrenimini Erzincan ve İstanbul'da askeri öğrenci olarak sürdürdü.
[İlk öğrenime Ordu ilinden sonra Erzincan'da devam eden Gürsel, orta eğitimini tamamladıktan sonra İstanbul Kuleli Askeri Lisesi'ne askeri öğrenci olarak girdi. Kuleli'de son sınıf öğrencisiyken Birinci Dünya Savaşı'nın başlaması üzerine 16 Ekim 1914'de askeri eğitimine ara verdi ve 4. Kolordu'da subay olarak göreve başladı.
1 Eylül 1922'de yüzbaşılığa yükselen Gürsel, bir yıl Harp Okulu'nda eğitim aldı. 1 Ekim 1926'da Harp Akademisi'ne başladı ve 1 Eylül 1929'da kurmay subay olarak Akademi'den mezun oldu. Gürsel, 1927 yılında Melahat Hanım ile evlendi ve bu evlilikten Muzaffer adını verdikleri bir oğlu oldu.
Askerlik Dönemi
Gürsel, birlik komutanlıkları ve karargah görevlerinde 45 yıl süren askerlik hizmetinde bulundu.Gürsel, aktif askerlik görevine Çanakkale Savaşı'na katılarak başladı. 45 yıl süren askerlik kariyerinde, Kara Kuvvetler Komutanlığı'na bağlı çeşitli birliklerde komutanlık ve karargah görevlerinde hizmet verdi. Askeri ogrencilik yillarindan itibaren, populerligi ve kendisine duyulan sevgi nedeniyle arkadaslarinca "Aga" lakabi verildi ve vefatina kadar hep Cemal Aga olarak bilindi.