Fra 1500-tallet var Erzurum del av Det osmanske rike og forble det for det meste frem til første verdenskrig. Området det osmanske vilâyet Erzerum var noe større enn sen moderne provinsen. I 1878 ble en del av vilayetet under den russisk-osmanske krig erobret, annektert og lagt til oblast Kars. I 1916 erobret de inntrengende russere området i og med slaget ved Erzurum. Etter verdenskrigens slutt og den tyrkiske frigjøringskrig ble området tilbakeført til tyrkerne.