[[1071]] [[Malazgirt Zaferi]]’nden sonra [[Alp Arslan]]'ın komutanlarından [[Ebu'l-Kasım]] Erzurum yöresinde [[Saltuklu Beyliği]]'ni kurunca, [[1080]] tarihinde Emir Ahmet Oltu'yu işgal ederek Türklerin eline geçmesini sağlamıştır. [[1878]] [[Ayastefanos Antlaşması]] ile Oltu [[Rusya]]'ya bırakılmıştır. [[1917]] [[Bolşevik İhtilali]] ile Ruslar çekilirken burasını [[Ermeniler]]'e bırakmıştır. [[1918]] yılında işgalden kurtulmak amacıyla Oltu İslam Komitesi kurulmuş ve 25 Mart [[1918]]'de Ermeniler sınır dışı edilmiştir. Bu tarih Oltu' nun kurtuluşu olarak kutlanmaktadır. Kurtuluş mücadelesi sonrası kurulan [[Oltu Şura Hükümeti]] 17 Mayıs [[1920]]' de Hatay'ın anavatana iltihaki gibi TBMM Hükumetine katılmıştır. [[1926]] yılında Oltu ilçe statüsüne kavuşmuştur.
İlçenin kara kehribar denilen [[Oltu taşı]] meşhurdur. Ayrıca bölge yeni bulgulara göre zümrüt madeni açısından zengindir ve çıkarılan zümrüte, Oltu Zümrütü adı verilmektedir.