Messadi was born in Tazarka, Nabeul Governorate, Tunisia. His education began in the village Quranic school, where he memorized part of the Qur’an before starting primary school in Qirba. He then completed high school in the Sadiqi Institute in Tunis in 1933.