Pankki perustettiin vuonna 1966, alun perin osuuskunnan muodossa. Pankkilupa myönnettiin vuonna 1968. Kenialainen hallitus määräsi kaikki maan osuuskunnat siirtämään talletuksensa Kenialaiseen osuuskuntapankkiin ja kaikki osuuskunnat ostamaan pankin osakkeita. Vuonna 1977 pankki avasi ensimmäisen tytäryhtiönsä: Cooperative Finance Limited. Vuonna 1989 pankki muuttui täysipainoiseksi kaupalliseksi pankiksi ja laajensi tuotteita. Vuonna 1998 pankin pääkonttori siirrettiin pommitusten aiheuttaman alkuperäisten tilojen tuhon jälkeen.
Se on suunnattu Yhdysvaltain suurlähetystöön. Samana vuonna pankista tuli MoneyGram -rahansiirtopalveluyrityksen edustaja. Vuonna 2002 pankin pääkonttori palasi Cooperative Bank Housiin kunnostuksen jälkeen. Vuonna 2008 pankki listattiin Nairobi Securities Exchangeen, jossa sen osakkeilla käydään kauppaa symbolilla COOP.