В Омском областном архиве изначально содержались документы Военно-походной канцелярии командира Сибирского корпуса 1745-1800 годов, Пограничного управления сибирских киргизов, материалы о сношениях с Киргизской степью. В течение времени список хранящихся в архиве документов постоянно увеличивался.
Архив первоначально занимал специально выстроенное в центре города здание, где с документами работали Ч. Валиханов, Г. Потанин, Г. Катанаев и другие известные исследователи.
После революции в 1920 году было учреждено Омское губернское архивное управление, при котором был создан губернский архив. Осенью 1924 года фонды архива, расположенные ранее в шести помещениях, были переведены в одно архивохранилище Дома Советов. Площадей постоянно не хватало, и архив часто переезжал.
В 1978 году было окончено строительство нового специального здания архива, расположенного в центральной части города недалеко от основных магистралей.
Сегодня кроме этого помещения архив располагается еще в нескольких зданиях. На 2004 год Государственный архив Омской области обладал 1 010 680 единицами хранения с 1722 года. В его состав входят фонды: Сибирского генерал-губернатора (1803-1822), Главного управления Западной Сибири (1822-1882), Омской Духовной консистории (1722-1921). В архиве содержатся и фонды личного происхождения, например, сибирского писателя А.С. Сорокина, историка Сибирского казачьего войска Г.Е. Катанаева, омского актера Н.Д. Чонишвили.
