Majed nació en Jeddah en 1959 como Majed Ahmad Abdullah Mohamed.