Fondé le 10 octobre 1954 en Algérie, le FLN apparut publiquement le 1er novembre 1954 pour engager une lutte de libération nationale contre la « France coloniale », présente depuis 1830, et pour la création d'un État algérien démocratique et populaire.
Il a été créé à l'initiative du Comité révolutionnaire d'unité et d'action (CRUA), en appelant à l'union de toutes les forces politiques nationalistes pour la lutte de libération du pays. Il est composé par ceux qui deviendront les six « chefs historiques » du FLN : Krim Belkacem, Mostefa Ben Boulaïd, Larbi Ben M'Hidi, Mohamed Boudiaf, Rabah Bitat, Didouche Mourad.
Sa première apparition se traduisit dans les faits par des attaques plus ou moins désordonnées contre l'armée française, installations militaires, commissariats, entrepôts, équipements de communications, et des bâtiments publics, principalement dans les régions des Aurès et de la Kabylie. Ces attaques, qui prirent par la suite le nom de Toussaint rouge, s'accompagnèrent de la déclaration dite du « 1er novembre 1954 », dans laquelle le FLN invitait le peuple d'Algérie à s'associer à la « lutte nationale ». Le front nationaliste algérien est le premier mouvement nationaliste à user de la violence et l'adoptant comme mode principal d'action. Il marquait ainsi une rupture avec les autres mouvements tels que l'Union démocratique du manifeste algérien (UDMA) de Ferhat Abbas, le Mouvement national algérien (MNA) de Messali Hadj ou encore l'Association des oulémas musulmans algériens. Cependant, en mai 1955, Ferhat Abbas rejoint le FLN dans sa lutte pour l'indépendance. Des attaques furent organisés par le FLN (Front de Libération Nationale) contre les colons européens d'Algérie. Une trentaine d'attaques plus ou moins désordonnées ont lieu le jour de la Toussaint dans tout le territoire algérien. Le bilan est de sept morts.