1851年の市制施行に伴い、同署の構想が持ち上がった。 1856年までには、警察署長と3人のパトロール隊員で構成されていた。 1880年代後半には、警察署は25人の警官を抱えるまでに成長した。 これらの警官は主に徒歩で巡回していたが、何人かは自転車を使って巡回し、また、主に囚人の移送に使われる馬車の管理も行っていた。
1900年代初頭には、警察はより近代的な交通手段に移行し、市内の巡回にオートバイを使い始めた。 1910年6月7日、最初のオートバイ警官が市内をパトロールし始めた。 2016年現在、8人のオートバイ警官が街をパトロールしている。 1920年代半ばになると、警官の新しいパトロール方法として自動車が導入された。 FBIが打ち出した新しい基準では、都市は人口1,000人あたり2人の警官を配置することが奨励された。 エリー警察署はこの基準を満たすために、1941年までに警官を136人に増員し、パトロール部隊の必要性を訴えた。
1960年代には、エリー政策アカデミーが設立され、候補者は多くの訓練クラスと演習に出席することが要求されるようになった。 1970年代から80年代にかけてテクノロジーが主役になると、同署は電子記録システムに移行し始め、1985年には最初のコンピューターシステムであるPIDASを導入した。
現在、同署は173人の警察官を擁しており、地域社会への奉仕活動も盛んに行っている。