Seit dem 16. Jahrhundert war Erzurum Teil des Osmanischen Reiches und blieb dies größtenteils bis zum Ersten Weltkrieg. Es war als osmanisches Vilâyet Erzurum um einiges größer als heute. 1878 wurde ein Teil der Provinz von den Russen im Russisch-Osmanischen Krieg von 1877–78 erobert, annektiert und an das Oblast Kars angegliedert. 1916 eroberten die Russen vom Norden kommend in der Schlacht von Erzurum das Gebiet. Seit dem Ende des Weltkrieges und dem türkischen Unabhängigkeitskrieg gehört die Provinz Erzurum zur Republik Türkei.