Coulibaly tappis süüdistuse kohaselt 8. jaanuaril Pariisis naispolitseiniku ning korraldas 9. jaanuaril juudi toidupoes pantvangivõtmise, mille käigus tappis neli inimest. Mees tapeti politseioperatsiooni käigus samas toidupoes, vahendas Le Figaro.

Algselt soovis Coulibaly perekond mehe matta tema päritoluriiki Malisse, kuid sealsed võimud keeldusid, viidates asjaolule, et tal polnud Mali kodakondsust.

Lisaks tekkis palju küsimusi seoses tema Prantsusmaal asuva matmiskohaga, sest ta elas oma elukaaslase korteris ning ametlikku sissekirjutust tal polnud. Seega praegune surnuaed tuletati tema suremiskoha ehk juudi toidupoe administratiivse asukoha alusel. Coulibaly maeti nimetusse hauda.

Teised kaks Pariisi rünnakutega seotud terroristi - vennad Cherif ja Said Kouachi - olid juba varem maetud nimetutesse haudadesse, vastavalt Gennevilliers´s ja Reimsis.

Coulibaly oli ka varem kriminaalse tegevusega silma paistnud, muuhulgas ka narkokuritegevusega, ning ta suhtles pärast islamiäärmuslaseks hakkamist ka aktiivselt vendade Kouachidega. Tema elukaaslane Hayat Boumeddiene on endiselt tagaotsitav, väidetavalt õnnetus tal Süüriasse põgeneda.