Mahyuddin NS dikenal sebagai Gubernur Sumatera Selatan yang dilantik pada 11 Juli 2008. Sebelumnya, ia telah menjadi wakil Gubernur Sumatera Selatan periode 2003-2008.
Dokter kelahiran Lahat, 14 September 1947 meniti karirnya sebagai seorang dokter dan melanjutkan karirnya sebagai orang nomor satu di Sumatera Selatan.
Keberhasilan karir Mahyuddin NS tentunya tidak mudah. Ia dilahirkan di keluarga yang kurang mampu yang berprofesi sebagai petani. Untungnya, orang tua Mahyuddin sangat mendukung dan mengerti akan pentingnya pendidikan. Ia beserta keluarga mendapat bantuan dari guru dan keluarga besar Mahyuddin sehingga beliau bisa seperti sekarang ini.
Karena kecintaannya pada berbagai bidang, Mahyuddin pernah menjabat di berbagai bidang selama karirnya. Dalam bidang kesehatan, ia pernah menjabat sebagai Direktur Program Keluarga Berencana Rumah Sakit, ketua IDI Sumatera Selatan. Dalam bidang pendidikan, ia mengajar di FK UNSRI dan pernah menjabat sebagai Pembantu Rektor IV Bidang Kerjasama Nasional dan Internasional.
Di bidang organisasi politik, beliau juga dipercaya sebagai Wakil Bendahara Golkar Provinsi Sumatera Selatan, Ketua Cabang Bulutangkis Kota Palembang, dan Ketua Departemen Pembinaan dan Kesehatan Pelti Sumatera Selatan. Tidak hanya di kanch politik dan kesehatan, Mahyuddin juga merambah dunia bisnis dengan membuka Rumah Sakit Bunda Graha Medika serta bisnis otomotif di bawah naungan PT Yudha Primasena. Menurut beliau, kunci dari keberhasilan adalah tidak adanya ketakutan akan kegagalan, jujur dan berpegang teguh pada agama.