Bereits seit 2006 ist Haggui in Deutschland aktiv: Zunächst spielte der Innenverteidiger drei Jahre lang für Bayer Leverkusen, anschließend trug er für vier Jahre das Trikot von Hannover 96. Seit September 2013 war er für den VfB Stuttgart aktiv. In der vergangenen Saison kam Haggui im Bundesliga-Team der Schwaben aber nicht zum Einsatz, in der Saison zuvor lediglich neun Mal.

Insgesamt kann Haggui 172 Einsätze und elf Tore in der Bundesliga vorweisen. Für Hannover, Leverkusen und Racing Straßburg lief er zudem 43 Mal in der Europa League bzw. im Uefa Cup auf. Internationale Erfahrung sammelte Haggui auch in der tunesischen Nationalmannschaft, mit der er unter anderem 2004 Afrikameister wurde. Insgesamt lief er bislang 86 Mal für sein Heimatland auf.

In Düsseldorf unterschrieb Haggui einen Zwei-Jahres-Vertrag. "Ich freue mich sehr auf meine neue Aufgabe bei der Fortuna. Der Klub hat großes Potenzial. Ich möchte dabei helfen, dass wir dieses auch abrufen", sagte Haggui. Die Esprit Arena bezeichnete Haggui als "schönstes Stadion der 2. Bundesliga".

Rachid Azzouzi, Fortunas neuer Sportdirektor, kommentierte die Verpflichtung wie folgt: "Wir sind uns sicher, dass uns Karim Haggui mit seiner großen Erfahrung aus neun Jahren in der Bundesliga und zahlreichen internationalen Einsätzen weiterhelfen wird. Auf der Innenverteidigerposition haben wir noch einen routinierten Spieler gesucht und ihn mit Karim gefunden. Seine Zweikampfstärke und seine körperliche Präsenz können ihn zu einem ganz wichtigen Spieler für uns machen."