[10]​ Inicialmente se denominó Organización Militar Nacional en Israel,[11]​ tras su fundación en agosto de 1940, pero un mes después pasó a llamarse Leji.

[16]​ El Leji se separó del grupo paramilitar Irgún en 1940 para seguir luchando contra los británicos durante la Segunda Guerra Mundial.

[17]​ Creyendo que la Alemania nazi era menos enemiga de los judíos que Gran Bretaña, Leji intentó en dos ocasiones formar una alianza con los nazis, proponiendo un Estado judío basado en "principios nacionalistas y totalitarios, y vinculado al Reich alemán mediante una alianza".

Unos meses más tarde algunos de sus miembros llevaron a cabo el asesinato del diplomático sueco Folke Bernadotte.

El antiguo líder del Leji, Isaac Shamir, se convirtió en Primer Ministro de Israel en 1983.

En enero de 1940, cuando el Irgún decidió suspender sus operaciones militares contra el mandato británico para apoyar la causa aliada en la Segunda Guerra Mundial, Abraham Stern se separó del grupo y decidió formar uno propio al que llamó Leji, cuyo único objetivo sería combatir contra las autoridades mandatarias británicas.

El Leji se inspiraba en los métodos de lucha clandestina del IRA ("Ejército Republicano Irlandés") y tenía tres objetivos principales:[cita requerida] Los británicos, por medio del Libro Blanco, seguían impidiendo la inmigración de judíos a Palestina durante la guerra, pero la posición del sector sionista mayoritario fue, en palabras de Ben Gurión, «ayudar a los británicos como si no hubiese Libro Blanco y oponerse al Libro Blanco como si no hubiese guerra», táctica que rechazó el Leji.