Came across this article about him AUN
almadaniyamag.com
He apparently had a lot of influence in Yemen and made a lot of songs (like 200) and also entered politics as an MP and president of the Union of Yemeni Artists.
It would be very interesting to know how much he was influenced by or took part in Adan's cultural scene from where Somali icons like Hadraawi AUN spent time.

Yemeni Singer Muhammad Murshid Naji - Al-Madaniya Magazine
This post is also available in: العربية (Arabic)When Muhammad Murshid Naji (1929 – 2013) died, news of his passing was painful for the Yemeni people, who saw him as one of the most prominent voices expressing the country’s conscience. An artist and composer, he was born in Aden in 1929, when...

He apparently had a lot of influence in Yemen and made a lot of songs (like 200) and also entered politics as an MP and president of the Union of Yemeni Artists.
It would be very interesting to know how much he was influenced by or took part in Adan's cultural scene from where Somali icons like Hadraawi AUN spent time.