Bereits 1999 fanden erste Kooperationen der späteren Bündnispartner statt, mit dem Ziel, „nach der misslungenen linksradikalen Mobilisierung gegen den G8-Gipfel in Köln“ den „Tiefpunkt“ der radikalen Linken in Deutschland zu überwinden. Diese erste Phase der Gründung dauerte bis 2004, eine zweite Phase dauerte von 2004 bis zum ersten Großereignis, den Protesten gegen den G8-Gipfel in Heiligendamm 2007, als die IL nach eigenen Angaben „erstmals in der Praxis erleb- und wahrnehmbar wurde.“