Erste internationale Erfahrungen sammelte Abdullah al-Sooli im Jahr 2004, als er bei den Juniorenweltmeisterschaften in Grosseto mit der omanischen 4-mal-100-Meter-Staffel mit 41,57 s den Finaleinzug verpasste. Zwei Jahre später siegte er bei den Juniorenasienmeisterschaften in Macau in 21,44 s im 200-Meter-Lauf und belegte über 100 Meter in 10,57 s Rang vier. Zudem gewann er mit der Staffel in 40,56 s die Silbermedaille. Anschließend schied er bei den Juniorenweltmeisterschaften in Peking mit 10,69 s im 100-Meter-Lauf in der ersten Runde aus und verpasste auch mit der Staffel mit 40,53 s den Finaleinzug und wurde über 200 Meter disqualifiziert. 2007 belegte er bei den Asienmeisterschaften in Amman in 21,64 s den siebten Platz über 200 Meter und schied anschließend bei den Panarabischen Spielen mit 21,52 s im Vorlauf aus, gewann mit der Staffel aber in 40,12 s die Silbermedaille hinter dem Team aus Saudi-Arabien. 2008 qualifizierte er sich für die Teilnahme an den Olympischen Spielen in Peking, scheiterte dort über 100 Meter aber mit 10,53 s in der ersten Runde.