卡里姆-哈吉生于1984年。2004年,哈吉曾作为突尼斯球员中最年轻的一员为球队获得了非洲杯。作为球队的右后卫,哈吉迅速占据了球队的主力位置,并代表突尼斯队连续参加了2004年雅典奥运会和2006年非洲杯。