Nacido en enero de 1970, titular de un diploma de estudios superiores comerciales, administrativos y financieros, Karim Mouttalib estuvo destinado en el Ministerio de Interior entre 1995 y 2000 en calidad de oficial.

Nombrado auditor del Tribunal de Cuentas en 2004 al terminar la Escuela Nacional de Administración (ENA, promoción “Léopold Sédar Senghor”) y ascendido a Consejero letrado en abril de 2007, fue miembro de la cámara tercera del Tribunal de Cuentas entre 2004 y 2008 y miembro del Consejo Superior del Tribunal de Cuentas.

Desde abril de 2008, Karim Mouttaib era director general delegado adjunto del establecimiento público del musée du Quai Branly. El 1 de julio de 2009 fue nombrado director general delegado de este mismo establecimiento.