20 yaşındayken cezaevine konulan Halis Tekin, 50 yaşında tahliye edildi. Tekin’i  cezaevi kapısında ailesi ve Tutuklu Aileleri ile Yardımlaşma Derneği (TUAY-DER) yöneticileri alkış ve zılgıtlarla karşıladı. 

Tekin yaptığı kısa konuşmada tüm tutsakların selamı olduğunu söyledikten sonra, ailesi birlikte Amed’de bulunan evine geçti. 

 Halis Tekin, 1994'te Bitlis'te tutuklanmış ve Diyarbakır Devlet Güvenlik Mahkemesi’nde (DGM)  “devletin birliği ve bütünlüğünü bozma” iddiasıyla müebbet hapse mahkum edilmişti.

Tekin tutsaklığı boyunca Amed, Êlih, Mêrdin ve Mîdyad’taki cezevlerinde tutuldu. Tekin, ayrıca İnsan Hakları Derneği’nin (İHD) hasta tutuklular listesinde yer alıyordu.