Репрезентација Туниса је своју прву утакмицу одиграла 25. јуна 1957. године, када је поражена од Алжира са 2-1. Прво велико такмичење за Тунис је био Афрички куп нација 1962. године. Поред Туниса на завршном турниру су још учествовали Етиопија, Уједињена Арапска Република (данашњи Египат) и Уганда. Тунис је заузео треће место. Тунис је 1965. године био домаћин завршног турниру Афричког купа нација. Репрезентација Туниса је стигла до финала, међутим у борби за титулу је поражена од Гане са 3-2.
Квалификације за Светско првенство 1978. године репрезентација Туниса је почела из прве рунде. Пласман на Свјетско првенство је било изузетно тешко остварити с обзиром да је ФИФА чланицама КАФ-а дала само једно место. У финалној рунди Тунис је играо у групи са Египтом и Нигеријом. Заузео је прво место са пет освојених бодова, те тако остварио свој први пласман на Светско првенство. Исте године је одржан Афрички куп нација у Гани. Репрезентација Туниса је заузела четврто место.
На Афричком купу нација 1996. године које је одржано у Јужноафричкој Републици осваја друго место након што је у финалу поражена од домаћина турнира са 2-0. Две године касније репрезентација Туниса по други пут успева да оствари пласман на Светско првенство. Првенство је 1998. године одиграно у Француској. Тунис је био у групи са Румунијом, Енглеском и Колумбијом. Заузео је четврто место са једним освојеним бодом.
На Светском првенству 2002. године репрезентација Туниса је играла у групи са Русијом, домаћином Јапаном и Белгијом. У првој утакмици изгубила је од Русије 2-0, затим одиграла 1-1 са Белгијом, док је трећу утакмицу изгубила 2-0 од Јапана. Били су домаћин Афричког купа нација 2004. године, којег су и освојили победивши у финалу локалног ривала Мароко са 2-1.
Светско првенство 2010. године драматично им је измакло, пошто су примили гол у последњим минутима. На Афричком купу нација 2012. су стигли до четвртфинала, а на првенству у Јужној Африци годину дана касније су испали у групној фази.