Prior to his role as an MP, Abdulla Shahid served in the Ministry of Foreign Affairs from 1984, eventually becoming Director. In this capacity, he also headed the International Organizations and Conferences Department, representing the Maldives at meetings and international gatherings including the United Nations, the Commonwealth, Non-Aligned Movement and the Organization of Islamic Conference.