Myšlenka na zřízení oddělení se zrodila s městskou chartou z roku 1851. V roce 1856 se oddělení skládalo z policejního náčelníka a tří strážníků. Koncem 80. let 19. století se oddělení rozrostlo na 25 strážníků. Tito strážníci chodili především pěšky, někteří však k hlídkování používali jízdní kola a sbor udržoval také vůz tažený koňmi, který se používal především k přepravě vězňů.
Na počátku 20. století přešlo oddělení na modernější způsoby dopravy a začalo k hlídkování ve městě používat motocykly. Dne 7. června 1910 začal ve městě hlídkovat první policista na motocyklu. Od roku 2016 hlídkuje v ulicích města osm strážníků na motocyklech. V polovině 20. let 20. století byly jako nový způsob hlídkování strážníků zavedeny automobily. Nové normy zavedené FBI vybízely města, aby měla poměr dvou strážníků na 1 000 obyvatel. Policejní oddělení v Erie se snažilo tuto normu splnit tím, že do roku 1941 zvýšilo počet svých zaměstnanců na 136 strážníků, čímž vznikla potřeba hlídkových jednotek. Tyto jednotky se skládaly z automobilových hlídek, hlídek na motocyklech, dopravních hlídek a pěších hlídek.
V 60. letech 20. století vznikla Erijská policejní akademie, která vyžadovala, aby uchazeči absolvovali řadu školení a cvičení. Když se v 70. a 80. letech 20. století dostaly do popředí technologie, oddělení začalo přecházet na elektronický evidenční systém a v roce 1985 zavedlo svůj první počítačový systém PIDAS. Federální granty umožnily oddělení také doplnit kancelářské prostory v rámci oddělení o stolní počítače a diktafony.
Oddělení v současné době udržuje stav 173 policistů a silné programy pro práci s veřejností v rámci komunity.