Majed Saees Sultan on alkujaan Kenian kansalainen, mutta loikkasi sittemmin monien muiden kenialaisjuoksijoiden tavoin Qatariin. Kesäkuussa 2004 hän sijoittui Aasian nuorten mestaruuskilpailuissa 800 metrillä toiseksi ajalla 1.51,34, ja kuukautta myöhemmin voitti Grossetossa nuorten maailmanmestaruuden ajalla 1.47,33.