Avant l'indépendance, la fabrication et la vente des tabacs et allumettes étaient assurées par environ 30 entreprises privées. En particulier :
- MELIA (ALGER), BASTOS (ALGER - ORAN), JOB (ALGER - MOSTAGANEM) pour les cigarettes.
-Fabriques artisanales familiales ( BENTCHICOU - MOUHOUB - ...) pour le priser mâcher.
- CAUSSEMILLES (ALGER) pour les allumettes

4 novembre 1963 : le secteur des Tabacs et Allumettes qui était, avant l’indépendance entre les mains de sociétés privées a été nationalisé, et son exploitation confiée à la Société Nationale des Tabacs et Allumettes, SNTA.

13 mars 1990 : la SNTA est transformée en Entreprise Publique Economique (EPE), érigée en société par actions (SPA), dotée d'un capital social de 100 millions de DA, détenu par le fonds de participation agroalimentaire fonds dominant, le fonds équipements et le fonds électronique.

29 décembre 1992 : augmentation du capital social à 500 millions de DA par la mise en œuvre des mesures d'assainissement financier notifiées par le Trésor Public agissant pour le compte du comité AD-HOC chargé de l'assainissement financier des EPE.

18 janvier 1997 : transfert de propriété des actions de la SNTA au holding Agro-alimentaire de base en vertu de l’ordonnance 95/25 du 25 septembre 1995 relative à la gestion des capitaux marchands de l’État.

17 février 2001 : Le capital social de la SNTA est porté à 5 milliards de DA par affectation partielle des réserves facultatives.

En vertu de l’ordonnance 01-04 du 20 août 2001 relative a l’organisation, la gestion et la privatisation des Entreprises Publiques Economiques, la S.N.T.A est érigée en Entreprise Publique Economique non affiliée à une SGP.