Après avoir été successivement ministre de la Santé, ministre aux affaires du Premier ministre et ministre de l'Éducation, Abdelsalam Majali est nommé président de l'université de Jordanie[8],[9]. Il a été conseiller du roi Hussein à partir de la fin des années 1980.
Abdelsalam Majali a été Premier ministre de mai 1993 à janvier 1995, période pendant laquelle il a signé le traité de paix israélo-jordanien de 1994. Le 5 janvier 1995, il a démissionné de ses fonctions[10]. Il a de nouveau été Premier ministre de 1997 à 1998.
À partir de 2013, Abdelsalam Majali est président de l'Académie des sciences du monde islamique[11].