Şehmus Karamehmetoğlu, 1959 yılında Diyarbakır'ın Çermik ilçesinde doğdu. İlk ve orta eğitimini Çermik'te tamamlayan Karamehmetoğlu, ilçede ticaretle uğraşıyor. 2014 yerel seçimlerinde AK Parti'den Büyükşehir Belediye Meclis Üyeliğine seçilen Karamehmetoğlu, 3 Temmuz 2014'te AK Parti Genel Merkezi tarafından Çermik İlçe Başkanlığı görevine getirildi. 2 Ekim 2016'da Çermik Belediye Başkanı Mehmet Akdağ'ın vefat etmesi nedeniyle AK Parti Genel Merkezi tarafından Belediye Başkanı adayı gösterilen Karamehmetoğlu, 10 Ekim 2016'da Çermik Belediye Başkanı seçildi. 2019 yerel seçimlerinde de AK Parti'den Belediye Başkanlığına seçilen Karamehmetoğlu, evli ve 10 çocuk babasıdır.