İlk ismi Örtülü Köyü olan Şenkaya, Oltu'ya bağlı bir köy iken 1946 yılında Şenkaya adıyla ilçe olmuştur.

          3030 nüfuslu olan ilçe 1800 rakıma sahiptir. Başlıca geçim kaynağı tarım ve hayvancılıktır. Karasal bir iklime sahip olan ilçenin yazları serin, kışları ise soğuk ve kar yağışlıdır. Coğrafi olarak dağlık olan ilçe %30 orman, %50 mera, geri kalan kısmı ise tarla ve bahçe olarak kullanılmaktadır. Genellikle arpa, buğday ekimi yapışmaktadır.

          İlçemize bağlı 1 belde, 68 köy ve 2 mezra bulunmaktadır. Erzurum'a 185 km uzaklıkta, 1146 km 2 yüz ölçümüne sahiptir.