Nedia Belhaj se prvo školovala za liječnicu, a onda je prešla u profesionalno kazalište nakon što je diplomirala na glumačkoj školi u Tuniškoj nacionalnoj kazališnoj školi. Njezina prva drama bila je „Tomorrow and There“, nakon čega su uslijedile drame „Untitled“ i „In the Belly of the Whale“ Marwe Manai.