Labidi studied biology at the Tunisian University of Sciences as an undergraduate, and then took his Masters in the same institution and subject. He went on to research genetics, also at the Tunisian University of Sciences and gained a secondary school teaching certificate. Between 1991 and 1992, Labidi was a secondary school teacher and educational advisor.