Sebahattin Karakelle, 5 Şubat 1950 yılında Erzincan'da doğdu.
Gümüşhane Öğretmen Okulu ve Erzurum Kazım Karabekir Eğitim Enstitüsü'nden mezun olduktan sonra, Salih Erkan Ortaokulu ve Anadolu Lisesi Müdürü olarak görev yaptı.
Erzincan Üniversitesi Vakfı Kurucusu ve Yönetim Kurulu 2. Başkanı olan Karakelle, Erzincanspor Yönetim Kurulu Üyeliğinde bulundu.
26. Dönem AK Parti Erzincan Milletvekili seçildi. TBMM Başkanlık Divanı Kâtip Üyeliği ve Çevre Komisyonu Üyeliği yaptı.
Sebahattin Karakelle, evli ve üç çocuk babasıdır.