1943 yılında Rize’de doğdu. İlkokulu, Ortaokulu ve liseyi Zonguldak’ta bitirdi. 1966 Yılında İstanbul Üniversitesi Hukuk Fakültesi’nden mezun oldu. Zonguldak’ta serbest avukatlık ve Belediye Meclisi Üyeliği yaptı. Yedek Subaylığı’nı Sarıkamış’ta, Askeri Hâkim olarak tamamladı.

1977 Yılında yapılan seçimlerde Adalet Partisi Zonguldak Milletvekili seçildi. Bu partinin Yüksek Haysiyet Divanı Başkanlığı’nı yaptı.1979 Yılında kurulan Süleyman Demirel Hükümeti’nde, Devlet Bakanlığı yaptı.12 Eylül 1980 Askeri Müdahalesi sonrası, bir süre serbest avukatlık yaptı.

1986 ara seçimlerinde Doğru Yol Partisi Zonguldak Milletvekili seçildi.1987 Genel Seçimleri’nde yeniden Doğru Yol Partisi Zonguldak Milletvekili olan Köksal Toptan, uzun süre bu partinin TBMM Grup Başkan Vekilliği ve sonrasında iki dönem Genel İdare Kurulu Üyeliği görevini yürüttü.

1991 Yılı Genel Seçimlerinde Doğru Yol Partisi’nden yeni il yapılan Bartın’dan Milletvekili seçilen Toptan, seçimden sonra kurulan DYP-SHP Koalisyon Hükümeti’nde, Milli Eğitim Bakanlığı yaptı. 1995 yılında bir süre Kültür Bakanlığı görevinde bulundu ve Aralık 1995 yılında yapılan seçimlerde yeniden Doğru Yol Partisi Bartın Milletvekili seçildi. 3 Kasım 2002 Genel Seçimlerinde Adalet ve Kalkınma Partisi Zonguldak Milletvekili seçilen Köksal Toptan, iki dönem TBMM Adalet Komisyonu Başkanlığı yaptı. 22 Temmuz 2007 Genel Seçimlerinde tekrar Zonguldak Milletvekili seçildi.9 Ağustos 2007’de 450 oy alarak ilk turda TBMM Başkanı seçildi.