שר המשטרה הראשון היה בכור-שלום שטרית, שוטר לשעבר, שכיהן בתפקיד החל מיום הקמת המדינה במאי 1948 ועד ינואר 1967, מספר שבועות לפני מותו. שטרית כיהן כשר המשטרה לאורך ארבע-עשרה ממשלות (18 שנים וחצי), מה שהפך אותו לשר שכיהן בתפקיד לאורך תקופה רצופה הארוכה ביותר מבין כל שרי ממשלות ישראל לדורותיהן.