Majeks-Walker was born to an Aku Mohammedan family in Freetown, the capital of Sierra Leone.
[2] She won a government scholarship and earned a bachelor's degree in English Language and Literature from Fourah Bay College (FBC) in 1972.
[2] Majeks-Walker returned to Freetown, lecturing at Fourah Bay College and AWMS, rising to co-head of the English Department in 1981, before working as a curriculum development officer for English at the Institute of Education in Freetown.
[2] In 1983, she won awarded a Commonwealth Scholarship to pursue a PhD in distance education at the University of Surrey, in Guildford, England.
[4] In July 2013, Majeks-Walker was a speaker at the World Justice Forum IV at The Hague, Netherlands.