L’idea del dipartimento fu concepita con la Carta della città del 1851. Nel 1856, il dipartimento consisteva in un capo della polizia e tre poliziotti di pattuglia. Alla fine degli anni 1880, il dipartimento era cresciuto fino a 25 agenti. Questi agenti camminavano principalmente a piedi, tuttavia alcuni usavano le biciclette per pattugliare, e la forza manteneva anche un carro trainato da cavalli, usato principalmente per il trasporto dei prigionieri.
Durante i primi anni del 1900 il dipartimento passò a metodi più moderni di trasporto e iniziò ad usare le motociclette per il pattugliamento della città. Il 7 giugno 1910, il primo ufficiale motociclista iniziò a pattugliare la città. A partire dal 2016, otto agenti motociclisti pattugliano le strade. A metà degli anni ’20, le automobili furono introdotte come nuovo metodo di pattugliamento per gli agenti. I nuovi standard proposti dall’FBI incoraggiavano le città ad avere un rapporto di due agenti per 1.000 residenti. Il dipartimento di polizia di Erie cercò di soddisfare questo standard aumentando il suo personale a 136 agenti entro il 1941, creando così la necessità di unità di pattugliamento. Queste unità consistevano in pattuglie di automobili, pattuglie di moto, pattuglie di traffico e pattuglie a piedi.
Gli anni ’60 videro la formazione della Erie Policy Academy, che avrebbe richiesto ai candidati di frequentare una serie di corsi di formazione ed esercizi. Come la tecnologia ha preso la scena principale negli anni ’70 e ’80, il dipartimento ha iniziato a muoversi verso un sistema di registrazione elettronica, e nel 1985, ha implementato il suo primo sistema informatico, PIDAS. Le sovvenzioni federali hanno permesso al dipartimento di aggiungere anche computer desktop e dispositivi di dettatura alle aree di ufficio all’interno del dipartimento.
Il dipartimento mantiene attualmente uno staff di 173 agenti di polizia, e un forte programma di sensibilizzazione all’interno della comunità.