7岁那年，他因犯下数起枪击案和贩毒而被定罪，精神病专家为巴黎法院准备的一份报告，发现库利巴利有着“不成熟的病态人格”，“自省能力较差”。2005年在监狱服刑期间，他遇见因武装抢劫入狱的谢里夫·库阿希（Cherif Kouachi），跟谢里夫一同皈依伊斯兰教，并成为激进派的穆斯林。刑满释放后，他与哈亚特·布迈丁（Hayat Boumeddiene）以未被法国法律认可的宗教仪式举行「婚礼」。。2009年7月15日，库利巴利同其他500个法国年轻人在一场关于培训与年轻人就业的活动中会见了时任法国总统尼古拉·萨