Grunnleggerne av INLA var Seamus Costello og andre aktivister som hadde gått eller blitt presset ut av Den offisielle IRA etter at OIRA annonserte en våpenhvile i 1972. Costello var tilhenger av en blanding av tradisjonell militant republikanisme og marxistisk-orientert politikk. Kort tid etter grunnleggelsen brøt feiden med OIRA ut, ettersom sistnevnte organisasjon ville hindre at den nye grupperingen fikk startet skikkelig opp.