Толчком к формированию Коалиции стали события после террористических актов 11 сентября 2001 года в Соединённых Штатах. Коалиция была образована на общественной встрече при участии более чем 2000 человек в Лондоне под председательством Линдси Джермэн, на тот момент редактора журнала Socialist Review, принадлежащего Социалистической Рабочей партии. Она утверждала, что возможная атака западных армий на Афганистан, которому Запад стал угрожать войной, в случае, если афганское правительство не выдаст Бин Ладена, приведет «к разрушению» этой страны и, «возможно, более широкому пожарищу на всем индийском субконтиненте, в Иране и на Ближнем Востоке». Также выступили на встрече Джереми Корбин (Лейбористская партия, член парламента), Брюс Кент (CND) и Джон Рис (Социалистическая Рабочая партия).