Prostiet ble opprettet 1. januar 1972 ved deling av Oslo domprosti, bestående av Nordstrand, Bekkelaget, Manglerud, Lambertseter, Oppsal, Østre Aker, Bøler, Tveten, Høybråten, Stovner og Fossum menigheter. I 1984 ble den kirkelige inndeling i Oslo endret slik at Østre Aker prosti da kom til å bestå av prestegjeldene Østre Aker, Bredtvedt, Grorud, Rødtvet, Stovner, Fossum, Høybråten, Furuset, Haugerud og Oppsal.