SULTAN MUHAMMAD HUSEIN SYAH II lahir pada tahun 1862 dan mulai memerintah sejak 8 Oktober 1888 sampai dengan 7 Juli 1915. Beliau di nobatkan menjadi Sultan Asahan karena Saudara Ayahnya yaitu SULTAN AHMADSYAH meninggal tanpa memiliki anak.

Pada masa pemerintahannya negeri Asahan sangat maju dan sangat dikenal oleh para pedagang dari luar negeri terutama pedagang-pedagang dari negeri Belanda. Banyak maskapai Eropa membuka Ondernemingen di Asahan. Dimasa ini pula Belanda banyak membangun beberapa gedung pemerintahan dan membangun akses dari daerah lain menuju kota Tanjung Balai dengan membangun jalan, rel kereta api serta memperluas pelabuhan.

Sultan Muhammad Husein Syah II pernah melawat ke negeri Belanda bersama T. Haji Alang Yahya dan Tengku Musa. Pada tahun 1908 Beliau menerima Anugerah “ Ridder der Orde van den Nederlansche Leeuw ” dari Ratu Wilhelmina. Semasa pemerintahannya Rakyat Asahan bertambah makmur dan beberapa syarikat Eropa menjalankan perniagaan di Negeri asahan pada masa itu.