Офіційною датою створення збройних сил Тунісу є 24 червня 1956 року. Одним з перших актів уряду Хабіба Бурґіби, після здобуття незалежності Тунісу від Франції у 1956 році, стало рішення про створення національної армії. Першою частиною Туніської національної армії став сформований 30 червня 1956 року загальновійськовий полк. Необхідне озброєння і спорядження молода держава взяла з французьких запасів. На початку збройні сили Тунісу були нечисленні і включали в основному піхотні частини, сформовані з колишніх військовослужбовців французьких колоніальних військ і особистої гвардії бея, що був номінальним правителем країни в період французького протекторату. Нова туніська армія спочатку включала 25 офіцерів, 250 унтер-офіцерів і 1250 особового складу, що перейшли зі служби в збройних силах Франції, а також 850 колишніх бейських гвардійців. Основу нової армії складали колишні солдати колоніальних військ, які мали добру підготовку і реальний бойовий досвід, отриманий в битвах Другої світової війни і війни в Індокитаї, де брали участь три туніських батальйони. Однак при формуванні національних збройних сил Туніс зіткнувся з великими труднощами, зокрема відсутністю офіцерських кадрів і технічних фахівців, низькою дисципліною, недостачею сучасного озброєння. Крім того, на території Тунісу продовжували залишатися французькі війська. Близько чотирьох тисяч тунісців продовжували службу в ЗС Франції до 1958 року.