1956 yılında Kayseri'de doğdu. 1973 yılında Polis Koleji ve 1976 yılında Polis Akademisini (Enstitüsü) bitirerek Komiser Yardımcısı rütbesi ile Emniyet Teşkilatında göreve başladı.
Sırayla değişik rütbelerde Malatya, Ankara, istanbul, Kars, izmir, istanbul Emniyet Müdürlüklerinde görev yapan ÇATALKAYA 1998-2002 yılları arası Van ili Emniyet Müdürü ve 2002-2005 yılları arası Emniyet Genel Müdürlüğü Teftiş Kurulu Başkanlığında Baş Müfettiş olarak görev yaptıktan sonra 17.02.2005 Tarihinde Diyarbakır ili Emniyet Müdürü olarak atanmış, 28.02.2005 tarihinde göreve başlamıştır. 17.06.2009 tarihinde, cumhurbaşkanı Abdullah gül'ün emniyet müdürleri kararnamesini onaylaması ile bursa il emniyet müdürlüğü görevine atanmıştır.