Pomysł utworzenia departamentu powstał wraz z uchwaleniem Karty Miejskiej w 1851 roku. Do 1856 roku, departament składał się z szefa policji i trzech patrolowców. Pod koniec lat 80-tych XIX wieku, wydział rozrósł się do 25 funkcjonariuszy. Oficerowie ci przede wszystkim chodzili na piechotę, jednak niektórzy używali rowerów do patrolowania, a siła utrzymywała również wóz konny, używany głównie do transportu więźniów.
Podczas wczesnych lat 1900 wydział przeszedł na bardziej nowoczesne metody transportu i zaczął używać motocykli do patrolowania miasta. W dniu 7 czerwca 1910 roku, pierwszy oficer motocykl rozpoczął patrolowanie miasta. Od 2016 roku ulice patroluje ośmiu oficerów motocyklowych. W połowie lat dwudziestych XX wieku wprowadzono automobile jako nową metodę patrolowania dla funkcjonariuszy. Nowe standardy ustanowione przez FBI zachęcały miasta do posiadania stosunku dwóch funkcjonariuszy na 1000 mieszkańców. Departament Policji w Erie starał się sprostać tym standardom zwiększając swój personel do 136 funkcjonariuszy do 1941 roku, co stworzyło potrzebę utworzenia jednostek patrolowych. Jednostki te składały się z patrolu samochodowego, patrolu motocyklowego, egzekwowania przepisów ruchu drogowego i patrolu pieszego.
W latach 60-tych XX wieku powstała Akademia Polityki Erie, która wymagałaby od kandydatów uczestnictwa w szeregu zajęć szkoleniowych i ćwiczeń. W latach 70-tych i 80-tych, kiedy technologia zajęła główną scenę, departament zaczął przechodzić na elektroniczny system zapisu, a w 1985 roku wdrożył swój pierwszy system komputerowy, PIDAS. Dotacje federalne pozwoliły departamentowi dodać komputery stacjonarne i urządzenia do dyktowania do obszarów biurowych w ramach departamentu.
Dział obecnie utrzymuje personel 173 policjantów, i silne programy pomocy w społeczności.
.