İlk, orta ve lise tahsilini Kırıkkale'de tamamladıktan sonra Ankara Üniversitesi Siyasal Bilgiler Fakültesi'ne girdi. Bu fakültenin ekonomi ve maliye bölümünden 1972 yılında mezun olduktan sonra Maliye Bakanlığı Muhasebat Kontrolörü olarak atandı. 4 Yıl süren bu görev sırasında Genel ve Katma Bütçeli İdareler, Defterdarlık Muhasebe Müdürlükleri ve Mal Müdürlüklerinde teftiş ve denetim yaptı. Bu arada Devlet Muhasebesi Uygulaması ile ilgili bir de kitap yazdı.
Sırasıyla Bozkurt ve Cizre Kaymakamlıklarında asaleten bulundu. Aynı zamanda her iki ilçede Belediye Başkanlığı görevini de üstlendi. Atandığı Gaziantep Vali Yardımcılığında 3,5 yıl görev yaptı, bu süre zarfında Gaziantep Valiliğinin boşalması sebebiyle 7 ay da Vali Vekilliği görevini yürüttü. 1988 yılı Şubat ayında Tekirdağ Valisi olarak asaleten atandı. 9 Nisan 1990'da Malatya Valiliğine, 8 Şubat 1992 tarihinde Denizli Valiliğine, 18 Nisan 1996'da Adana Valiliğine atandı. 18 Şubat 2003 tarihinde Bursa Valiliğine atandı. Bursa Valiliği süresince Kırsal Kalkınma, Sevgi Köyü, Eğitim ve Spor Vadisi gibi birçok projeleri hayata geçirerek üst üste iki yıl Yılın Valisi seçilmiş ve ödül almıştır. 18 Temmuz 2005 tarihli Bakanlar Kurulu Kararı ile İzmir Valiliğine atanarak 29 Temmuz 2005 tarihinde görevine başlamıştır. 7 Mart 2007 Tarihinde Bakanlar Kurulu Kararı ile Emniyet Genel Müdürü olarak atanmış, 10 Mart 2007 tarihinde bu görevine başlamıştır.
24.25 dönemde Kırıkkale milletvekili olarak görev yapmış olup, 24.dönem TBMM Milli Savunma Komisyonu Başkanlığı görevini yürütmüştür.
Orta düzey İngilizce bilen ve Sudan Ribat üniversitesinin Fahri doktora unvanına da sahip olan Köksal, Evli ve iki çocuk babasıdır.