Celalettin Koç, 1948 yılında Erzurum’da doğdu. İlk ve orta tahsilini Ankara’da yaptı. 1968 yılında CHP Gençlik Kollarında siyasete başladı. Aile bütçesine katkı sağlamak amacıyla Prelli Lastik Fabrikası’nda iş hayatına atıldı.

1974 yılında çalıştığı iş kolunda, işyeri temsilciliğine ve sendika yönetim kurulu üyeliğine seçildi. 1989 Yerel seçimlerinde, ön seçimlerde 4. olarak Keçiören Belediye Meclis Üyeliğine, 1991 yılında, ön seçimlerde Keçiören Belediye Başkanı Adayı olarak seçildi. 5 Yıl İl Başkanlığı ve parti meclisi üyeliğinde bulundu. Halen Ankara Kurultay Delegesidir.

Celalettin Koç, evli ve 3 çocuk babasıdır.