Shahid joined the Ministry of Foreign Affairs in 1984, then he had his bachelor's degree in political science at the Canberra College of Advanced Education in 1987. In 1990, he was a member of the advisory board of President Maumoon Abdul Gayoom until 1994. In the meantime, he took a master's degree in international relations from the Fletcher School of Law and Diplomacy, Tufts University in 1991.[4][2]