Bayburt Polis Okulu’nun, 8 Haziran 1996 tarihli Bakanlık Onayı ile açılmasına  karar verilmiş, Aralık 1997 tarihinde karar uygulamaya konularak; onay tarihi  itibariyle personel atama zamanının geçmiş olması ve Polis Okulu olarak kullanılacak geçici binanın hazır olmaması gibi sebeplerle Eylül 1998 tarihinde Eğitim ve Öğretime başlamıştır.
10.09.2003 tarihinde Bakanlar Kurulunca alınan karar 24.09.2003 tarih ve 25239 sayılı Resmi Gazete’de yayımlanmış ve Bayburt Polis Eğitim Merkezi Müdürlüğü, Polis Meslek Yüksek Okulu’na dönüştürülmüştür.