His father, Abdu Othman Al-A'asiri, was a poor fisherman in Tihamah who had six children with his wife, Salma Nasr-Allah.

In 1953, Abdu Othman Al-A'asiri left the family after he fell ill, passing away before Mohammed took his first steps.

After his graduation from sixth-grade, he started taking multiple menial jobs until he joined a vocational institute to make a living for himself and his family.

Follow-up concerts in Qatar, Dubai, and Cairo were the much-needed efforts to put him back on the Arab musical map.

Abdu's music was based on the older generation's ageless talents and songs of deep heritage.

Abdu even sang one of Baligh's compositions, 'Sert Al-Houb' (Love Story), for Umm Kulthum on her 69th birthday.

His voice and oud playing overcame this fear when jaws dropped after he gave a rendition of an old Yemeni adwar (old songs of known Maqama) known for their near impossibility for a young singer to master.