Østjyllands politikreds dækker et areal på 3.503 km2 og har flere end 536.000 indbyggere.

Østjyllands Politi blev etableret den 1. januar 2007 i forbindelse med politireformen, hvor de tidligere politikredse i Grenaa, Randers og Aarhus samt en del af Odder politikreds blev lagt sammen i én ny, stor politikreds. Kredsen omfatter Randers, Norddjurs, Syddjurs, Favrskov, Aarhus, Odder og Samsø kommune.




I Østjyllands Politi er lokalpolitiet opdelt i tre geografiske enheder:

Lokalpoliti Århus, der dækker Aarhus, Odder og Samsø kommuner
Lokalpoliti Randers, der dækker Randers og Favrskov kommuner
Lokalpoliti Grenaa, der dækker Norddjurs og Syddjurs kommuner

Politikredsens beredskab dækker hele politikredsens område. Patruljerne udgår fra stationerne i Aarhus, Randers og Grenaa og styres samlet af den fælles vagtcentral i Aarhus.

Østjyllands Politi er dækket af to retskredse. Retten i Aarhus dækker samme område som Lokalpoliti Århus, mens Retten i Randers dækker resten af politikredsen.

Der er arresthuse i Aarhus og Randers.