Füvező, alkalmi muszlimból fanatikus dzsihadista

Külvárosi kerületben tengődtek számkivetettként, aztán egy jobb élet reményében fordultak a radikális iszlámhoz.

2010-ben például részt vett Smain Ali Belkacem algériai terrorista kiszabadításában. Belkacem 1995-ben követett el egy nyolc ember halálával végződő merényletet. Mindezt egy Djamel Beghal nevű terroristával követte el, aki 2001-ben a párizsi amerikai konzulátus felrobbantását tervezte, később pedig azt állította, hogy Afganisztánban találkozott Oszama bin-Ladennel. Mind Coulibaly, mind Kouachi rendszeresen látogatta Beghalt dél-franciaországi házi őrizetében, a rendőrségnek állítólag a birtokában volt egy fotó, amin együtt fociznak Cherif Kouachival és két másik elítélt terroristával. Hayat Boumeddiene és Amedi Coulbaly is gyakran megfordult itt, előbbi azt mondta az őt faggató rendőröknek, hogy csak nyílpuskázni jártak ide.