Né en 1985 dans la région de Jizan en Arabie Saoudite, Mohamed Al Zaylai fait ses premiers pas dans le monde de la chanson avec les encouragements de sa famille et ses amis.

Le public découvre Mohamed Al Zaylai lors de sa participation à l’émission « Album » diffusée sur la chaine MBC, ce qui lui vaut l’admiration des professionnels grâce à sa voix et ses talents d’interprète. Il réussit à franchir les différentes étapes éliminatoires pour parvenir en finale au Liban.

Mohamed Al Zaylai intègre l’équipe de « Nojoum Album 1 » pour interpréter la chanson « Aby Ahibak », l’une des meilleures chansons de cette sélection. Dès 2009 et pendant deux ans, Mohamed Al Zaylai participe aux diverses soirées organisées à l’occasion de « Jalassat Wanasah », ce qui lui permet de mieux se faire connaître et de présenter ses propres chansons.

En 2008, Mohamed Al Zaylai se fait remarquer par Rashed El Majed qui lui propose de l’accompagner dans le titre « Ma Ykhaf Allah ». Rashed lui fait signer un contrat dans sa société de production, « Platinium Records », pour son album « El Mhaly » sorti en 2008 et « Ya Hobi Lah » publié en 2009. Parmi les chansons de Mohamed Al Zaylai, on peut citer « Red Al Salam », « Manti Sahla », « Ah Wayli », « Alimouh », « Mia Mia »...