Yılmaz Şahutoğlu, 25 Kasım 1971 tarihinde Hatay'a bağlı Samandağ'da dünyaya geldi. Antakya Merkez Lisesi'ne gitti. 1995 yılında İstanbul Üniversitesi Çapa Tıp Fakültesi'nden mezun oldu. 2001 yılında İstanbul Eğitim ve Araştırma Hastanesi'nden Genel Cerrahi Uzmanlığı'nı aldı.
Şahutoğlu, 2001-2010 yılları arasında SSK İskenderun Hastanesi ve İskenderun Devlet Hastanelerinde Genel Cerrahi Uzmanı olarak görev yaptı. 2010 yılında Özel Palmiye Hastanesi'nde Başhekim ve Genel Cerrahi Uzmanı olarak göreve başladı. Cumhuriyet Halk Partisi'nde (CHP) Kurultay Delegeliği yaptı.
Yılmaz Şahutoğlu, 31 Mart 2019'da gerçekleşecek olan yerel seçimlerde CHP'den Hatay İskenderun Belediye Başkan Adayı oldu.
