Erste internationale Erfahrungen sammelte Sultan Mubarak al-Dawoodi bei den Jugendweltmeisterschaften 2001 in Debrecen, bei denen er mit 57,78 m den fünften Platz belegte. 2002 nahm er an den Juniorenweltmeisterschaften in Kingston teil und schied dort mit 50,27 m in der Qualifikation aus. Anschließend nahm er erstmals an den Asienspielen in Busan teil und wurde mit 57,69 m Siebter. Im Jahr darauf erreichte er bei den Asienmeisterschaften in Manila mit 57,36 m Rang sechs, gewann bei den Arabischen Meisterschaften in Amman mit 52,88 m die Bronzemedaille und klassierte sich bei den Militärweltspielen in Catania mit 55,40 m auf Platz sieben. 2004 gewann er bei den Juniorenasienmeisterschaften in Ipoh mit 59,33 m die Silbermedaille und qualifizierte sich erneut für die Juniorenweltmeisterschaften in Grosseto und wurde dort mit 57,67 m Neunter. Anschließend gewann er bei den Panarabischen Spielen in Algier mit einem Wurf auf 56,66 m die Silbermedaille. 2005 gewann er bei den Islamic Solidarity Games in Mekka Silber und belegte bei den Asienmeisterschaften in Incheon mit 56,62 m Platz fünf.