Şehmus Karamehmetoğlu, 1959 yılında Çermik İlçesi Baykal Mahallesinde doğdu. İlk ve ortaöğretimini Çermik'te tamamladı. Askerlik dönüşü sonrası Çermik ilçe merkezine yerleşerek ticaretle uğraştı.

2014 yerel seçimlerinde AK Parti'den Büyükşehir Belediye Meclis Üyeliği'ne seçildi. 03 Temmuz 2014 tarihinde AK Parti Genel Merkezi tarafından Çermik İlçe Başkanlığı görevine getirildi. 02 Ekim 2016 tarihinde Çermik Belediye Başkanı Mehmet Akdağ'ın vefat etmesi nedeniyle, Ak Parti Genel Merkezi tarafından Belediye Başkanı Adayı gösterildi. 10 Ekim 2016 tarihinde Çermik Belediye Başkanlığı'na seçildi ve 31 Mart 2024 seçimlerinde tekrar seçilerek Belediye Başkanlığı görevine devam etmektedir.
Evli ve 10 çocuk babasıdır.

Şehmus Karamehmetoğlu, 2019 ve 2024 seçimlerinde AK Parti'den seçilerek Belediye Başkanlığı görevini devam ettirmektedir.