İlkokulu aynı kentteki Mektebi Sultani`de, ortaokul ve liseyi Mandacı Fransızların yönetimindeki Antakya Lisesi`nde bitirdi. Daha sonra geldiği İstanbul`da, 1944 yılında Hukuk Fakültesinden mezun olarak, sınıf arkadaşı Şekibe Sayar`la evlendi.
Avukatlığa, 1948`de Samsun`da başladı. 1962 yılının ekim ayında, eşiyle birlikte Türkiye İşçi Partisi`ne (TİP) üye olarak, Genel Yönetim Kurulu üyeliğine seçildi ve aktif siyasete başladı. Mesleğinde, ilk günden itibaren haksızlığa uğrayan, ezilen, sömürülen, işkence gören, tutuklanan, yargılanan işçilerin, öğrencilerin, gençlerin, yazarların, sanatçıların, parti, sendika, dernek, vakıf yöneticilerinin savunmalarını üstlendi.
Ancak en önemli davası; Deniz Gezmiş, Yusuf Aslan ve Hüseyin İnan`ın yargılanarak idama mahkum edildiği THKO (Türkiye Halk Kurtuluş Ordusu) davasıdır. İdam sırasında, yanlarında bulundu. Deniz Gezmiş`in idamında “``87 yıllık yaşamda geçirdiğim en kötü zaman dilimi olan o dakikalardaki çaresizliğimi sizlere anlatamam``” açıklamasını yapmıştır.
Meslek yaşamı boyunca kendisi de çeşitli davalarda yargılanan, gözaltına alınan Çelenk, Çağdaş Hukukçular Derneği Genel Başkanlığı, Türk Tarih Kurumu İkinci Başkanlığı yaptı. İnsan Hakları Vakfı kurucuları arasında yer aldı. Aziz Nesin`in öncülüğünü yaptığı Aydınlar Dilekçesi`ni kaleme alanlar arasındaydı; SBP (Sosyalist Birlik Partisi) kuruluş çalışmalarında bulundu.
2002`den beri kansere ve astıma karşı mücadele veriyor.
