1994 wurde Shahid von Präsident Gayoom zum Mitglied der Verfassungsgebenden Versammlung sowie 1995 zum Mitglied des daraus entstandenen Parlaments (Madschlis) ernannt. Zugleich wurde er 1995 Exekutivsekretär von Präsident Gayoom und bekleidete diesen Posten zehn Jahre lang bis 2005. 2000 wurde er für die Maledivische Demokratische Partei (MDP) erstmals zum Mitglied der Madschlos gewählt und vertrat dort den Wahlkreis des AtollsVaavu(Velidhoo Dhaaira). Er war zwischen Juli 2004 und August 2008 wieder Mitglied der Verfassunggebenden Versammlung, die sich mit der Ausarbeitung einer neuen Verfassung befasste. 2005 wurde er ferner Staatsminister im Außenministerium und wurde nach dem Rücktritt von Ahmed Shaheed am 21. August 2007 von Staatspräsident Maumoon Abdul Gayoom am 23. August 2007 zum neuen Außenminister ernannt.[1][2] Das Amt des Außenministers bekleidete er bis zum Ende der Amtszeit von Präsident Gayoom am 11. November 2008, woraufhin Ahmed Shaheed in der Regierung des neuen Staatspräsidenten Mohamed Nasheed wiederum seine Nachfolge antrat.[3][4] Er war als Außenminister zugleich Mitglied des Nationalen Sicherheitsrates.
Nach dem Ende der Amtszeit von Präsident Gayoom spielte Abdulla Shahid eine maßgebliche Rolle beim Übergang zur Demokratie und wurde für die Maledivische Volkspartei DRP (Dhivehi Rayyithunge Party) 2008 sowie im Mai 2009 mit 43,26 Prozent der Wählerstimmen im Wahlkreis Keyodhoo (Keyodhoo Dhaaira) wieder zum Mitglied des Parlaments gewählt. Als Nachfolger von Mohamed Shihab übernahm er am 28. Mai 2009 das Amt als Sprecher des Parlaments (Madschlis) und hatte dieses bis zum 27. Mai 2014 inne, woraufhin Abdulla Maseeh Mohamed seine Nachfolge antrat.[5] Dabei wurde er im Mai 2009 mit 42 Stimmen der 75 Abgeordneten gewählt. Am 15. April 2013 erklärte er, dass er aus der DRP austritt und schloss sich am 18. April 2013 wieder der MDP an. Für diese wurde er bei den Wahlen am 22. März 2014 wieder zum Mitglied des Parlaments gewählt und vertrat dort bis zum 1. November 2018 den Wahlkreis Henveiru-Nord (Henveyru Uthuru Dhaaira).[6]
Nachdem Ibrahim Mohamed Solih am 17. November 2018 zum neuen Staatspräsidenten vereidigt wurde, stellte dieser sein neues Kabinett vor. Diesem gehören Abdulla Shahid als Außenminister, Mariya Ahmed Didi als Verteidigungsministerin, Sheikh Imran Abdulla als Innenminister sowie Ibrahim Ameer als Finanzminister an.[7][8]
Am 7. Juni 2021 wurde Shahid mit großer Mehrheit von 75 Prozent zum 76. Präsidenten der Generalversammlung der Vereinten Nationen gewählt. Er erhielt 143 Ja-Stimmen, 48 Nein-Stimmen, ohne Enthaltungen oder ungültige Stimmen.[9]
Shahid ist verheiratet und Vater von zwei Söhnen und einer Tochter.