A ideia do departamento foi concebida com a Carta da Cidade de 1851. Em 1856, o departamento era composto por um chefe de polícia e três patrulheiros. No final da década de 1880, o departamento tinha crescido para 25 agentes. Estes oficiais andavam principalmente a pé, porém alguns usavam bicicletas para patrulhar, e a força também mantinha uma carroça puxada por cavalos, usada principalmente no transporte de prisioneiros.
No início do século XIX, o departamento mudou-se para métodos mais modernos de transporte e começou a usar motocicletas para patrulhar a cidade. Em 7 de junho de 1910, o primeiro oficial de motocicletas começou a patrulhar a cidade. A partir de 2016, oito oficiais de motocicletas patrulham as ruas. Em meados da década de 1920, os automóveis foram introduzidos como um novo método de patrulhamento para oficiais. Os novos padrões apresentados pelo FBI encorajaram as cidades a ter uma proporção de dois oficiais por 1.000 residentes. O Departamento de Polícia de Erie tentou cumprir esse padrão, aumentando seu pessoal para 136 oficiais até 1941, criando assim a necessidade de unidades de patrulhamento. Essas unidades consistiam em patrulhas de automóveis, patrulhas de motocicletas, policiais de trânsito e patrulhas a pé.
Os anos 60 assistiram à formação da Academia de Políticas do Erie, o que exigiria que os candidatos freqüentassem uma série de aulas e exercícios de treinamento. Como a tecnologia tomou a fase principal nas décadas de 1970 e 1980, o departamento começou a mudar para um sistema de registro eletrônico, e em 1985, implementou seu primeiro sistema computadorizado, o PIDAS. Subsídios federais permitiram que o departamento também adicionasse computadores desktop e dispositivos de ditado às áreas de escritório dentro do departamento.
O departamento mantém atualmente uma equipe de 173 policiais, e um forte programa de alcance dentro da comunidade.