بدأت الأعمال الشرطية في المنطقة الشرقية في عام 1358 - 1938 في مدينة الهفوف بالأحساء؛ حيث كان مقر إمارة المنطقة الشرقية قبل انتقالها إلى الدمام في عهد الأمير سعود بن جلوي حاكم المنطقة الشرقية آنذاك، وكان أول مدير للشرطة بالمنطقة الشرقية هو سالم بن عبدالرحمن شوقي -رحمه الله -.
في عام 1372 - 1952 افتتح بالظهران مركز صغير أطلق عليه اسم شرطة مقاطعة الظهران يشرف أمنيا على مدن الدمام والخبر والظهران والقطيف والجبيل، وعهد برئاسته إلى النقيب حسن القناديلي وارتبط بمديرية الامن العام بمكة المكرمة وليس له علاقة بمديرية شرطة الأحساء. ولم يدم ذلك كثيرا حيث تحولت مديرية شرطة مقاطعة الظهران في نفس العام 1372 - 1952 إلى وكالة الأمن العام ويصبح مقرها الرسمي الدمام وقد تولى مكاتب وكالة الأمن العام بالمنطقة الشرقية كل من:
- اللواء عبدالله العيسى من عام 1372 هـ الى عام 1374 هـ
- الزعيم عبدالله الاحيدب من عام 1374 هـ الى عام 1376 هـ
- الزعيم حسن الالفي من عام 1376 هـ الى عام 1377 هـ
- اللواء حسن القناديلي من عام 1377 هـ الى عام 1378 هـ
- اللواء على صيرفي من عام 1378 هـ الى عام 1387 هـ
- العقيد عبدالعزيز العويصي من عام 1387 هـ الى عام 1389 هـ
وفي عام 1390 - 1970 صدر قرار صاحب السمو الملكي وزير الداخلية بتغيير مسمى وكالة الامن العام الى مديرية شرطة المنطقة الشرقية وتعاقب على ادارة مديرية شرطة المنطقة الشرقية كل من :-
- اللواء محمد الهلالي من عام 1389 هـ الى عام 1397 هـ
- اللواء احمد ميــاه من عام 1397 هـ الى عام 1400 هـ
- اللواء عبدالله العثمان من عام 1400 هـ الى عام 1406 هـ
- اللواء عباس مويس من عام 1406 هـ الى عام 1408 هـ بالنيابه
- اللواء محمد بن رجاء الحربي من عام 1048 هـ الى عام 1413 هـ
- اللواء حميد بن صالح الغانمي من عام 1413 هـ الى عام 1421 هـ
- اللواء ناصر بن محمد الناصر من عام 1421 هـ الى عام 1423 هـ
- اللواء عبدالعزيز بن عبدالله البعادي من 1423 هـ الى عام 1426 هـ
- اللواء محمد بن يحيى العساف من 1426 هـ الى عام 1428 هـ
- اللواء سعد بن مصلح الثبيتي من 1429 هـ عام 1432هـ
- اللواء غرم الله بن محمد الزهراني من 1433هـ حتى الان
رحم الله الأموات منهم وأطال الله في عمر الأحياء، وكلل جهود القائمين بالعمل بالنجاح والتوفيق لخدمة الوطن والملك، ولله الأمر من قبل ومن بعد.