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ü'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 2. Başkanı oldu. Erzincanspor Yönetim Kurulu Üyeliği yaptı. 21. Dönem Erzincan Milletvekili.
21. Dönem'de TBMM Başkanlık Divanı Kâtip Üyesi olarak görev yaptı. Karakelle, evli ve 3 çocuk babasıdır.