Tuniški nogometni savez osnovan je 1956. godine. Godinu potom, odigrana je i prva utakmica. Alžir je slavio s 2:1. Prvo veliko natjecanje na koje se Tunis kvalificirao bilo je Afrički kup nacija 1962. godine. 1978. reprezentacija odlazi na prvo Svjetsko prvenstvo, u Argentini. Kartaški orlovi su u svom debiju ostvarili i pobjedu, protiv reprezentacije Meksika. Nakon 20 godina u elitno društvo vratili su se u Francuskoj, gdje su u skupini s Rumunjskom, Engleskom i Kolumbijom osvojili bod protiv Rumunja i završili posljednji. Četiri godine kasnije, u Japanu, ostvarili su isti doseg. Uzeli su bod protiv Belgije, te završili ponovno na posljednjem mjestu, iza Japana, Belgije i Rusije. Dvije godine kasnije, 2004. osvajaju Afrički kup nacija, prvi put u svojoj povijesti, pod vodstvom iskusnog francuskog stručnjaka Rogera Lemerrea, koji je Francusku 2000. godine doveo do naslova prvaka Europe. Veliku ulogu u tome imao je i naturalizirani brazilski majstor, napadač Francileudo Santos. U kvalifikacijama za Svjetsko prvenstvo 2006. u Njemačkoj izgubili su tek jednu utakmicu. Početkom 2006. na Afričkom kupu nacija zaustavljeni su u četvrtfinalu, gdje ih je boljim izvođenjem jedanaesteraca izbacila Nigerija. Na Svjetskom prvenstvu u Njemačkoj ponovno su ispali u skupini, dok su Južnu Afriku 2010. propustili, dopustivši Mozambiku da ih u posljednjoj utakmici savlada, te je na veliko natjecanje otišla Nigerija.