Abdurrahman Köksaloğlu 1930-cu ildə Suşehri ilçəsinə bağlı kəndində anadan olub. 1956-cı ildə Cumhuriyyət Xalq Partiyasına daxil olub. CHP Şişli təşkilatının rəhbərliyində çalışan Köksaloğlu 1963-cü ildən 1973-cü ilədək İstanbul Bələdiyyə Məclisinin üzvü seçilib. 1973-cü il seçkilərində İstanbuldan CHP millət vəkili seçilən, Köksaloğlu 1977-ci il seşkilərində yenidən Türkiyə Böyük Millət deputatı seçildi.

15 iyul 1980-ci ildə Şişlidəki iş yerində iki silahl tərəfindən qətlə yetirildi.

Mustafa Sarıgülün ilk həyat yoldaşı Gülsüm Köksaloğlunun atasıdır.