El seu origen fou paral·lel a la fundació del Partit Socialista Republicà Irlandès (IRSP, Irish Republican Socialist Party), organització creada per Seamus Costello, després de deixar l'Official Irish Republican Army (OIRA), un dels dos corrents de l'IRA als anys 1970s. Va ser fundat el 10 de desembre de 1974, el seu objectiu és la unificació d'Irlanda i la creació d'una república socialista. L'INLA va realitzar durant 25 anys una campanya paramilitar contra l'Exèrcit britànic i la policia del Royal Ulster Constabulary (RUC) a durant el Conflicte d'Irlanda del Nord.