Mersin Üniversitesi Mut Meslek Yüksek Okulu Harita Kadastro programını bitirdi. Siyasete 1998 yılında HADEP kadın komisyonunda başlayan Sebahat Tuncel, HADEP'in son kongresinde Esenler HADEP ilçe başkanlığına seçildi. Aynı dönem HADEP kapatılınca, DEHAP istanbul il başkanlığı kadın komisyonunda çalışmaya başladı; DTP kurucu üyeliği ile DTP MYK üyeliği yaptı. DTP Merkezi Kadın Meclisi Sözcüsü iken PKK terör örgütü üyeliği bulunduğu ve bölücülük yapmaktan tutuklanarak cezaevine konuldu.
Kocaeli'nin Gebze ilçesinde 9 aydır tutuklu bulunurken istanbul 3. Bölge'den bağımsız milletvekili seçilen Sebahat Tuncel, 25 Temmuz 2007 tarihinde cezaevinden tahliye edildi.
Sebahat Tuncel, DTP'nin Anayasa Mahkemesi kararıyla kapatılmasının ardından, siyaset yasağı getirilmeyen diğer DTP'li milletvekili arkadaşlarıyla birlikte Barış ve Demokrasi Partisi'ne (BDP) üye olmuştur.