Majid was born in Cantonments, a suburb of the Ghanaian capital Accra. The son of a Lebanese father and a Ghanaian mother, Majid grew up in Accra with his nine siblings. He attended St. Theresa’s Primary School, and later, the Mfantsipim School, the alma mater of Van Vicker and also of former United Nations Secretary-General, Kofi Annan. In secondary school, Majid was actively involved in theater and was a member of the school’s Drama Club. As a member of the drama club, Majid received a Best Actor Award in one of their performances on Emancipation Day in Cape Coast, Ghana.
Majid entered professional acting by chance. He was invited to join the modeling agency, Super Model Agency, on the behest of his next door neighbor. He starred inThings We Do for Love. Majid acquired his nickname “Shaker” on the set. His role on Things We Do for Love, was to be played by a Lebanese boy, and Majid attributes his acquiring the role to his Lebanese heritage.
Thing We Do for Love became a success and propelled Majid into the mainstream. On the strength of his performance in Things We Do for Love, Majid was cast in his first movie Divine Love as the male lead, alongside Jackie Aygemang as the female lead with Van Vicker in a supporting role. All three used their roles in the movie to debut their movie careers. Divine Love was a huge success turning Majid Michel, Jackie Agyemang, and Van Vicker into household names across Ghana.
In 2008 Majid starred as the lead role in the film "Agony of the Christ". This film received seven nominations at the Africa Movie Academy Awards in 2009.