L'association Coexister est fondée en 2009, lors d'une manifestation pacifique à Paris organisée contre l'importation en France de la haine liée au conflit israélo-palestinien. En , des affrontements violents ont lieu entre les deux cortèges de manifestations pro-palestinienne et pro-israélienne dans le quartier de la gare du Nord à Paris, à la suite de l'opération Plomb durci qui se déroule dans la bande de Gaza. Les responsables de trois lieux de culte du de Paris, l'église Saint-Léon, la synagogue Adath Shalom et la mosquée de la rue de Javel, organisent une manifestation pour la paix au théâtre de la place du Cardinal-Amette. On offre la parole à Samuel Grzybowski, âgé de seize ans, qui propose d'organiser une action commune entre jeunes de toutes convictions qui rendrait service à la société.