1970 Almanya doğumlu olduğu öğrenilen Orhan Yılmazkaya'nın 1987'de Kabataş Erkek Lisesi'ni, 1994'te İstanbul Üniversitesi Siyasal Bilgiler Fakültesi'ni bitirmiş. Çeşitli dergi ve gazetelerde çalışan teröristin, "Türk Hamamı" isimli kitabının Aralık 2003'te Çitlembik Yayınları'ndan Türkçe ve İngilizce olarak yayınlandığı ortaya çıktı.
İstanbul'da düzenlenen eş zamanlı operasyonlarda Bostancı'daki hücre evinde emniyet güçlerinde el bombası ve silahlarla karşılık verip bir baş komiseri şehit edip, 18 yaşındaki bir genci öldüren yasa dışı terör örgütü Devrim Karargah'ın üst düzey yöneticisi Orhan Yılmazkaya'nın PKK kamplarında eğitim gördüğü ortaya çıktı.
Polisle 6 saat çatıştıktan sonra ölü ele geçirilen terörist Yılmazkaya'nın PKK kampında eğitim gördüğü silahlarla da poz vermiş. Dağda kaleşnikof ve uçaksavar başında resim çektiren Yılmazkaya, dizüstü bilgisayarla çalışırken de görüntülenmiş.