بدأت الاعمال الشرطية في المنطقة الشرقية في عام 1358 - 1938 في مدينة الهفوف بالاحساء حيث كان مقر امارة المنطقة الشرقية قبل انتقالها الى الدمام في عهد الامير / سعود بن جلوي حاكم المنطقة الشرقية انذاك وكان اول مدير للشرطة بالمنطقة الشرقية هو سالم بن عبدالرحمن شوقي رحمه الله .

في عام 1372 - 1952 افتتح بالظهران مركز صغير اطلق عليه اسم شرطة مقاطعة الظهران يشرف امنيا على مدن الدمام والخبر والظهران والقطيف والجبيل وعهد برئاسته الى النقيب / حسن القناديلي وترتبط هذه المديرية بمديرية الامن العام بمكة المكرمة وليس لها علاقة بمديرية شرطة الاحساء . ولم يدم ذلك كثيرا حيث تحولت مديرية شرطة مقاطعة الظهران في نفس العام 1372 - 1952 الى وكالة الامن العام ويصبح مقرها الرسمي الدمام وقد تولى مكاتب وكالة الامن العام بالمنطقة الشرقية كل من :-

وفي عام 1390 - 1970 صدر قرار صاحب السمو الملكي وزير الداخلية بتغيير مسمى وكالة الامن العام الى مديرية شرطة المنطقة الشرقية وتعاقب على ادارة مديرية شرطة المنطقة الشرقية كل من :-

رحم الله الاموات منهم واطال الله بعمر الاحياء وكلل جهود القائمين بالعمل بالنجاح والتوفيق لخدمة الوطن والملك ولله الامر من قبل ومن بعد .