Solør og Odalen prosti ble opprettet i 1855 ved fradeling av Øvre Romerike prosti. I 1868 ble nordre Solør (Våler og Åsnes prestegjeld) overført til det da nyopprettede Sør-Østerdal prosti. I 1922 ble også søndre Solør (Hof, Grue og Brandval prestegjeld) fraskilt, da Solør prosti ble opprettet, og det gjenværende prostiet skiftet navn til .Brandval ble flyttet tilbake i 1990. I 2013 fikk prostiet igjen sine opprinnelige grenser da det ble utvidet med Solør prosti og fikk det nåværende navnet .