Ideen om at oprette en politiafdeling opstod i forbindelse med byens charter fra 1851. I 1856 bestod afdelingen af en politichef og tre patruljemænd. I slutningen af 1880’erne var afdelingen vokset til 25 betjente. Disse betjente gik primært på patrulje, men nogle brugte dog cykler til at patruljere, og styrken havde også en hestevogn, der primært blev brugt til fangetransport.
I begyndelsen af 1900-tallet gik afdelingen over til mere moderne transportmetoder og begyndte at bruge motorcykler til bypatruljering. Den 7. juni 1910 begyndte den første motorcykelbetjent at patruljere i byen. Fra 2016 patruljerer otte motorcykelbetjente i gaderne. I midten af 1920’erne blev der indført biler som en ny patruljemetode for betjentene. Nye standarder fra FBI opfordrede byerne til at have et forhold på to betjente pr. 1.000 indbyggere. Erie Police Department forsøgte at opfylde denne standard ved at øge sit personale til 136 betjente i 1941, hvilket skabte et behov for patruljeenheder. Disse enheder bestod af bilpatrulje, motorcykelpatrulje, trafikhåndhævelse og fodpatrulje.
I 1960’erne blev Erie Police Academy dannet, som ville kræve, at kandidaterne skulle deltage i en række uddannelseskurser og øvelser. Da teknologien indtog hovedscenen i 1970’erne og 80’erne, begyndte afdelingen at gå over til et elektronisk registreringssystem, og i 1985 implementerede den sit første computersystem, PIDAS. Føderale tilskud gjorde det muligt for afdelingen også at tilføje stationære computere og dikteringsudstyr til kontorområderne i afdelingen.
Afdelingen har i øjeblikket et personale på 173 politibetjente og et stærkt opsøgende program i lokalsamfundet.