Belkhodja was born in 1930 into a Tunisian family of Turkish origin who gave Tunisia a line of renowned theologians. At a young age, she took an early awareness of the deplorable condition of the Tunisian women through the attitude of her father.
When he died, Belkhodja was 13 years old and her education was limited to basic knowledge of religion and Arabic literature. During Neo Destour"s activism Belkhodja took part in meetings alongside Ferhat Hached, and participated in events organized by the party as of 15 February 1952. She was arrested with other activists and was sentenced to eighteen months in prison.
After Tunisia"s independence, she became one of the founders of the Union Nationale de la Femme Tunisienne (UNFT) in 1958.
Aisha Bellagha became the first president and Belkhodja the Secretary.
