Archiwum Państwowe w Rzeszowie zostało utworzone na mocy zarządzenia Ministra Oświaty z dnia 10 listopada 1950 r. w sprawie utworzenia Archiwów Państwowych w Białymstoku i Rzeszowie (Dz. U. z 1951 Nr 1 poz. 1).
Obecnie jego działalność regulują:
- Ustawa z dnia 14 lipca 1983 r. o narodowym zasobie archiwalnym i archiwach (tekst jednolity Dz. U. z 2002 r. Nr 171 poz. 1396 z późniejszymi zmianami),
- Statut Archiwum Państwowego Rzeszowie (zarządzenie Nr 3 Naczelnego Dyrektora Archiwów Państwowych z dnia 23 sierpnia 1990 r. w sprawie nadania statutu Archiwum Państwowego w Rzeszowie),