Fue dos veces primer ministro de Jordania.
Se desempeñó como asesor del rey Hussein a partir de finales de 1980.
Al-Majali sucedió a Mudar Badran como primer ministro entre el 19 de junio y el 21 de noviembre de 1991, cuando fue reemplazado por Zaid ibn Shaker.
[2] Fue sucedido por el mismo Zaid ibn-Shaker.
Después volvió a ser sucedido por Zaid ibn-Shaker, y Al Mayali fue designado senador.