Malatya'da 1933'te dünyaya gelen Bitlis, 1952'de Kara Harp Okulundan teğmen rütbesiyle mezun oldu. Kara Harp Akademisini 1966'da tamamladıktan sonra Almanya'ya dil eğitimine giden Bitlis, 1969'da Silahlı Kuvvetler Akademisini bitirdi.
Kara Harp Akademisinde "başöğretmenlik" yapan, 1978'de tuğgeneral rütbesiyle Bolu Komando Tugay Komutanlığına atanan Bitlis, tümgeneral olduğu 1982'de Kıbrıs 28. Tümen Komutanlığı görevine getirildi.