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.
tek arzuları diyarbakır deplasmanına gidebilmek olan teksas grubuna karşı işi şova döküp koskoca tribün liderini çocuk gibi azarlamış, hakkını arayan bir taraftarı da gözaltına aldırmış, emniyet müdürü. keşke aynı tepkiyi diyarbakırdaki terör örgütü sempatizanlarına da gösterebilse diye düşünmemek elde değil. bir polis adayı olarak emniyet müdürünün bu tepkisini onaylamak mümkün değil.