תוניסיה השתתפה לראשונה במוקדמות גביע אפריקה לאומות 1962. תוניסיה עברה את הסיבוב הראשון בטורניר המוקדמות בעקבות פרישתה של מרוקו. בסיבוב השני הפסידה תוניסיה בניגריה 2-1. במשחק הגומלין בתוניסיה, בעקבות שער שוויון 2-2 שהבקיעה תוניסיה בדקה ה-65, ירדו שחקניה של ניגריה במחאה מהמגרש ובעקבות צעד זה ניתן לתוניסיה ניצחון טכני 0-2 בעקבותיו העפילה לראשונה לטורניר הגמר. בטורניר הגמר הובילה תוניסיה 0-2 על אתיופיה המארחת בחצי הגמר, אך הפסידה בסופו של דבר 4-2. תוניסיה ניצחה את אוגנדה 0-3 במשחק על המקום השלישי.