Amedy Coulibaly a grandi dans une banlieue au sud de Paris. A l’âge de 13 ans il commence à mal tourner. C’est juste avant ses 18 ans qu’il passe par la case prison. Cela va devenir comme une deuxième maison pour lui. Les condamnations s’enchaînent, au mois six pour violences, vol aggravé, vol à main armée et trafic de stupéfiants.
En 8 ans, Amedy Coulibaly passe 5 années en prison. C’est là qu’il va rencontrer l’islam radical grâce au terroriste Djamel Beghal. Une relation très forte va se nouer entre les deux. Toujours en prison, il fera aussi la rencontre de Chérif Kouachi. Après toutes ces années passées derrière les barreaux, Amedy Coulibaly donne l’impression d’être un jeune revenu sur le droit chemin. Il trouve un emploi chez Coca-Cola.
En 2009, il rencontre avec d’autres personnes, Nicolas Sarkozy alors président de la République. Amedy Coulibaly retournera en 2010 en prison avec Djamel Beghal pour avoir participé à une tentative d’évasion d’un terroriste du groupe islamique armé algérien. Il a été libéré en mars 2014, 10 mois avant ses actes terroristes.