Fethi Heddaoui débute très tôt dans le théâtre. Au lycée Ibn Charef sous la direction de son professeur : Hammadi MEZZI, il commence à jouer sur scène dans le cadre du théâtre scolaire dans des pièces classiques. Il intègre par la suite le théâtre amateur et s'inscrit à L'Institut Supérieur des Arts Dramatiques de Tunis - ISAD où il obtient son diplôme universitaire en 1986. Vers la fin des années soixante-dix, il entame une carrière professionnel au sein de la troupe Théâtre Triangulaire sous la houlette de Habib CHEBIL. Avant de rejoindre en 1985 le collectif du Nouveau Théâtre avec Fadhel JAIBI, Fadhel JAZIRI, Jalila BACCAR et d'autres. Il sera acteur principal dans les créations de JAIBI : "Arab", "El Aouada" ? Il jouera également dans le film "Arab" de F.JAIBI & F.JAZIRI tiré de la pièce de théâtre éponyme. Il se lance alors dans une autre carrière dans le cinéma. Il tourne ainsi dans "Halfaouine" avec Férid BOUGHEDIR, "Sabots en or" avec Nouri BOUZID, "Chichkhan" avec Mahmoud BEN MAHMOUD, "No man's love" avec Nidhal CHATTA, "Bab el Arch" avec Mokhtar LAJIMI et "Cinecitta" avec Brahim Letaief. Quant aux courts métrages, il en a tourné plusieurs dont : "Un certain regard" de Khaled BARSAOUI et "Clé de sol" de Chawki MEJRI. Fethi HADDAOUI est aussi une star de la télévision grâce à sa participation aux plusieurs feuilletons et séries. Il compte à son actif une panoplie de feuilletons tunisiens et syriens. Depuis quelques années il s'est lancé dans la production audiovisuelle avec des séries pour enfant et des films documentaires pour le compte de plusieurs chaines arabes de télévision dont certaines d'entre elles l'ont engagé en tant que consultant.