Iidén om en polisavdelning uppstod i samband med stadgan från 1851. År 1856 bestod avdelningen av en polischef och tre patrullmän. I slutet av 1880-talet hade avdelningen vuxit till 25 poliser. Dessa poliser gick i första hand på ronden, men några använde dock cyklar för att patrullera, och styrkan upprätthöll också en hästdragen vagn, som främst användes för fångtransporter.
Under det tidiga 1900-talet övergick avdelningen till modernare transportmetoder och började använda motorcyklar för stadspatrullering. Den 7 juni 1910 började den första motorcykelpolisen patrullera i staden. År 2016 patrullerar åtta motorcykelpoliser på gatorna. I mitten av 1920-talet introducerades bilar som en ny patrulleringsmetod för poliserna. Nya standarder från FBI uppmuntrade städerna att ha ett förhållande på två poliser per 1 000 invånare. Erie Police Department försökte uppfylla denna standard genom att öka sin personalstyrka till 136 poliser 1941, vilket skapade ett behov av patrullenheter. Dessa enheter bestod av bilpatrullering, motorcykelpatrullering, trafikövervakning och fotpatrullering.
Under 1960-talet bildades Erie Police Academy, som skulle kräva att kandidaterna deltog i ett antal utbildningsklasser och övningar. I takt med att tekniken tog huvudrollen på 1970- och 80-talen började avdelningen övergå till ett elektroniskt registersystem och 1985 införde den sitt första datorsystem, PIDAS. Federala bidrag gjorde det möjligt för avdelningen att också lägga till skrivbordsdatorer och dikteringsapparater till kontorsområdena inom avdelningen.
Avdelningen har för närvarande en personalstyrka på 173 poliser och ett starkt uppsökande program inom samhället.