Kutlay Önder, 14 Temmuz 1957 yılında dört çocuklu bir ailenin ilk çocuğu olarak Gaziantep’te doğdu.
Asker bir babanın evladı olduğu için ilkokula Çanakkale Harmanlık İlkokulunda başladı. Ortaöğrenimine babasına tayini Diyarbakır’a çıktığından Diyarbakır Bağlar Ortaokulu’nda başladı. Lise öğrenimine Diyarbakır Lisesi’nde başladı, Balıkesir Lisesi’nde bitirdi.

1 Eylül 1975 yılında Kara Harp Okuluna girdi. Lisans eğitiminde Ekonomi ve İstatistik bölümünü bitirdi. 30 Ağustos 1979 yılında teğmen rütbesiyle mezun oldu. 1980 yılında Zırhlı Birlikler Okulunu bitirdi. 2000 yılında yarbay rütbesiyle emekli oldu.

Kutlay Önder, evli ve iki çocuk babasıdır.