Sebahattin Karakelle, 5 Şubat 1950'de Erzincan'da doğdu. Babasının adı İsmail, annesinin adı Bedriye'dir.
Eğitimci; Gümüşhane Öğretmen Okulu ve Erzurum Kazım Karabekir Eğitim Enstitüsü Türkçe Bölümünü bitirdi.Erzincan Karakaya, Salih Erkan Ortaokulu ve Anadolu Lisesi Müdürü olarak görev yaptı. Erzincan, Elazığ ve Yozgat Milli Eğitim Müdürlüğü görevlerinde bulundu. Erzincan Üniversitesi Vakfı Kurucusu ve Yönetim Kurulu Üyesi oldu.
21 ve 23. Dönemde Erzincan Milletvekili seçildi. 21. Dönemde TBMM Başkanlık Divanı Kâtip Üyesi olarak görev yaptı.
Karakelle, evli ve 3 çocuk babasıdır.