Born in Karachi, Pakistan, Mustafa is the son of veteran Sindhi actor Salahuddin Tunio. He began his career in the early 2000s and made his acting debut with the television series Umrao Jaan Ada. He rose to fame with popular dramas including Main Abdul Qadir Hoon, Ek Tamanna Lahasil Si, Daagh, Kankar and Dusri Biwi. His critically acclaimed role in the drama Veena (2009) earned him a nomination for Best TV Actor at the Lux Style Awards.