Первые оплачиваемые силы правопорядка были созданы в 1860 году, когда были наняты 8 сотрудников, которые служили под началом маршала города Уильяма Уоррена. К 1900 году под командованием Джона М. Гласса находилось 78 офицеров — по одному на каждые 1500 человек. В 1903 году, с введением гражданской службы, эти силы были увеличены до 500 человек.

Во время Второй мировой войны, под началом Клеменса Бена Джордана, значительная часть персонала полиции была рекрутирована военными. Несмотря на все усилия по сохранению достаточного числа служащих, полиция мало что могла сделать для эффективного противодействия беспорядкам «зутов» в 1943 году.

Джордан был заменён на своём посту отставным адмиралом Уильямом Сандерсоном, который служил в качестве временного главы департамента до 1950 года, когда Уильям Сандерсон стал его преемником и служил на этой должности до самой своей смерти в 1966 году. Паркер выступал за профессионализм полиции и независимость её от гражданской администрации. Тем не менее, скандал 1951 года, получивший название «Кровавое Рождество», привёл к призывам сделать полицию подотчётной гражданским службам и положить конец предполагаемым жестокостям, чинимым полицией.

Во время руководства Сандерсона инспектор Дэрил Гейтс также создал первую команду SWAT (Special Weapons and Tactics — «Специальное оружие и тактика») в правоохранительной системе США. Сотрудник департамента Джон Нельсон, а затем инспектором-Дэрил Гейтс создали в 1965 году программу для борьбы с угрозами со стороны радикальных организаций, таких как Партия чёрных пантер, действовавших в стране в эпоху войны во Вьетнаме.