Celal Uzunkaya, 1958 yılında Samsun’da doğdu. İlk ve orta öğrenimini aynı ilde tamamladıktan sonra 1975 yılında Polis Koleji’ni, 1978 yılında da Polis Akademisi’ni birinciliklerle bitirdi. 30 Haziran 2001’de 1. Sınıf Emniyet Müdürlüğü’ne terfi edip, APK Uzmanlığı ve Polis Başmüfettişliği görevlerini ifa etti. 2003-2007 yılları arasında Balıkesir İl Emniyet Müdürlüğü, 2007-2010 yılları arasında Emniyet Genel Müdür Yardımcılığı görevinde bulundu. 12.02.2014 tarihli kararname ile de İzmir Emniyet Müdürü olarak atandı.

26 Kasım 2016 tarihindeki kararname ile Antalya’ya Emniyet Müdürü olarak atanan Celal Uzunkaya iyi derecede Almanca bilmektedir. Emniyet Genel Müdürlüğü’ne 25 Temmuz’da atanan Uzunkaya evli, 3 çocuk ve 6 torunu var.