Erste internationale Erfahrungen sammelte Mohammed Shaween im Jahr 2005, als er bei den Asienmeisterschaften im südkoreanischen Daegu im 800-Meter-Lauf mit 1:51,19 min den achten Platz belegte. Anschließend nahm er an den Westasienspielen in Doha teil und belegte dort in 1:49,09 min den vierten Platz über 800 Meter, sowie in 3:44,15 min auch im 1500-Meter-Lauf. Im Jahr darauf nahm er erstmals an den Asienspielen in Doha teil und belegte dort in 3:42,92 min den sechsten Platz über 1500 Meter. 2007 siegte er bei den Asienmeisterschaften in 3:46,85 min über 1500 Meter sowie in 3:05,96 min auch mit der saudischen 4-mal-400-Meter-Staffel. Zuvor wurde er bei den Arabischen Meisterschaften ebendort in 1:48,5 min Fünfter über 800 Meter. Anschließend erreichte er bei den Weltmeisterschaften in Osaka über 1500 Meter das Halbfinale und schied dort mit 3:44,54 min aus und erreichte anschließend bei den Militärweltspielen in Hyderabad mit 3:4,91 min Rang sechs. Zudem gewann er bei den Panarabischen Spielen in Kairo mit 3:48,97 min die Silbermedaille hinter dem Sudanesen Abubaker Kaki. 2008 qualifizierte er sich erstmals für die Olympischen Spiele in Peking, schied dort aber über 1500 Meter mit 3:45,82 min in der ersten Runde aus.