Профессиональную карьеру начал в 1991 году в клубе «Аль-Таи», в котором играл до 1999 года. В 2000 году перешёл в «Аль-Хиляль» из города Эр-Рияд. Начал спортивную карьеру как гандбольный вратарь, но был убежден своим старшим братом Абдуллой стать футболистом. Аль-Деайя часто играл в брюках, вратарском свитере и кепке. 22 июня 2010 года завершил карьеру.
С 1993 года играл за главную национальную сборную Саудовской Аравии. Участвовал в четырёх чемпионатах мира — 1994, 1998, 2002, 2006 (запас), двух кубках Азии — 1996, 2000, Кубке Конфедераций — 1999. Долгое время ошибочно считалось, что на счету Мохамеда 181 матч за сборную (3 матча в 1990 году на Азиатских играх сыграл его старший брат Абдулла Аль-Деайя).
Победитель Кубка Азии: (1)
Финалист Кубка Азии: (2)
Обладатель Кубка арабских наций: (2)
Финалист Кубка арабских наций: (1)
Обладатель Кубка наций Персидского залива: (3)
Финалист Кубка наций Персидского залива: (1)
Обладатель Кубка обладателей кубков Азии: (1)
Чемпион Саудовской Аравии: (3)
Обладатель Кубка наследного принца Саудовской Аравии: (4)
Обладатель Кубка Саудовской федерации футбола: (2)
Обладатель Арабского кубка обладателей кубков: (1)
Обладатель Арабского суперкубка: (1)
Обладатель Саудовско-Египетского суперкубка: (1)