Kui 1990. aastal 18-aastane Mohamed Al Deayea mängus Bangladeshi vastu Saudi Araabia koondise eest debüütmängu pidas, ei osanud keegi arvata, et sellest noorukist saab Saudi Araabia suurim jalgpallilegend.

Al Deayea'st sai 1990. aasta Aasia mängudel Saudi Araabia põhikollkiiper. Al Deayeal täitub juba 16. aasta koondise esinumbri särki kanda ning hetkel on ta kõigest 33-aastane. Al Deayea mängis järgnevalt 1994. aasta MMi kvalifikatsiooniturniiril ning Saudi Araabia ei kaotanud ühtegi mängu.

Järgnev MM oli saudide läbi aegade edukaim ning suur roll oli selles täita ka turniiri ajal 21-aastasel Al Deayeal. Saudi Araabia alistas Maroko ning Belgia, millega suutis kvalifitseeruda 16 hulka, kus jäädi siiski alla Rootsile. Kodumaale naastes võeti Saudi Araabia koondis vastu suurte ovatsioonidega ning islami sünnimaal sai Al Deayeast superstaar.

Al Deayea kuulsus sai uue lükke 1996. aastal, mil Saudi Araabia sõitis Aasia mängudele, kus nad võitsid turniiri ning finaalis peetud penaltiseerias alistati korraldajamaa Araabia Ühendemiraadid penaltiseeria järel.

Ka 1998. aasta MM-ile mindi suurte lootustega, kuid sealt oldi sunnitud lahkuma kuulsusetult. Järgnevatel aastatel näitas Al Deayea Al-Hilali klubis mängides suurepäraseid mänge ning 2001. aastal oli teda ostmas väravavahikriisis vaevelnud Manchester United. Punased kuradid jõudsid araablasega juba kokkuleppele, kuid Inglismaa tööhõiveamet keelas järjekordse moslemi tuleku Inglismaale ära.

Otsekui tõestuseks, et saab veel hullemaks minna, luhtus Al Deayea MM 2002. aastal täielikult. Kaug-idas toimunud turniirile minnes oli Al Deayea kindel esiväravavaht, kuid kohe avamängus tuli vastu võtta purustav 0:8 kaotus Saksamaalt ning Al Deayea langes koondises ebasoosingusse.

Al Deayea koondisekarjäär tundus läbi olevat, kuid Saudi Araabia koondist asus juhendama tema kauaaaegne treener Al-Hilalist Marcos Paqueta ning Al Deayea kutsuti taas koondisesse. Märtsis esindas Al Deayea koondist 179. mängus, millega võttis rekordi ära mehhiklaselt Claudio Suarezi'lt. Tänaseks päevaks on Al Deayea üldsaldo tõusnud juba 181-ni ning juhul, kui ettearvamatusi MM-il ei juhtu, siis on MM-i lõppedes Al Deayeal kokku koondise särgis mängitud 184 mängu.