Politidistriktet oppstod gjennom en sammenslåing av Østfold politidistrikt (2002–2015), Follo politidistrikt (1910–2015) og Romerike politidistrikt (1910–2015). Etableringen var en del av regjeringen Solbergs nærpolitireform, som reduserte antall politidistrikter i Norge fra 27 til 12.