Hayat je bila rojena v družini s sedmimi otroki. Mama ji je umrla, ko je bila stara 8 let. Ker oče ni bil sposoben skrbeti za otroke, so jo skupaj z brati dali v rejništvo. Pozneje naj bi si sama služila kruh kot blagajničarka. Ker je vztrajala, da je od peta do glave zavita v burko, so jo odpustili.

Po islamski poroki s Coulibalyem se je preselila k njemu v skromno stanovanje na obrobju Pariza. Leta 2010 sta s Coulibalyem odšla na jug Francije, kjer sta obiskala nekega islamskega skrajneža.

In kakšna je povezava med parom Coulibally in bratoma Kouachi? Pariški tožilec je povedal, da je žena ubitega Cherifa Kouacija več kot petstrokrat po telefonu poklicala partnerico Amedya Coulibalya, kar kaže, da so med paroma obstajale dolgotrajne in močne vezi.