Nizar Trabelsi nace en Sfax (Túnez) el 2 de julio de 1970 en el seno de una familia humilde. Desde muy pequeño el fútbol se convierte en su pasión. Sus buenas aptitudes para este deporte le hacen destacar rápidamente, siendo convocado en las categorías inferiores de la selección de su país.
Diferentes equipos europeos comienzan a fijarse en él y termina fichando por el Standard de Lieja. Un año más tarde da el paso a la Bundesliga al incorporarse a la plantilla del Fortuna de Dusseldorf.
En Alemania su vida sufre un profundo cambio. Se deja llevar por el camino del exceso, especialmente en el alcohol, el sexo y la cocaína.
Estas debilidades, unidas a su carácter violento, le hacen ser un objetivo relativamente fácil para las redes de captación de Al Qaeda. Dicha organización terrorista liderada por Osama bin Laden crecía en la oscuridad de Europa a mediados de los años 90.