Je synem bývalého ministra vnitra, prince Nájifa bin Abd al-Azíze. Již v roce 2009 pracoval jako jeho zástupce a zabýval se zejména antiteroristickými operacemi. Zatímco jeho otec si po událostech 11. září 2001 vysloužil kritiku ze strany USA za nedostatečnou aktivitu proti militantům z Al-Káidy, Mohamed byl v tomto směru hodnocen pozitivněji poté, co na něj z větší části přešlo řízení ministerstva.