Ajatus poliisilaitoksesta syntyi vuoden 1851 kaupungin peruskirjan myötä. Vuoteen 1856 mennessä osastoon kuului poliisipäällikkö ja kolme partiomiestä. Vuoden 1880-luvun lopulla osasto oli kasvanut 25 poliisiin. Nämä poliisit kulkivat pääasiassa kävellen, mutta osa käytti kuitenkin polkupyöriä partiointiin, ja poliisilaitoksella oli myös hevosvetoinen vaunu, jota käytettiin pääasiassa vankikuljetuksiin.
1900-luvun alkupuolella poliisilaitos siirtyi nykyaikaisempiin kuljetusmenetelmiin ja alkoi käyttää moottoripyöriä kaupunkipartiointiin. Kesäkuun 7. päivänä 1910 ensimmäinen moottoripyöräpoliisi aloitti partioimisen kaupungissa. Vuonna 2016 kaduilla partioi kahdeksan moottoripyöräpoliisia. 1920-luvun puoliväliin mennessä poliisien uudeksi partiointimenetelmäksi otettiin käyttöön autot. FBI:n asettamat uudet standardit kannustivat kaupunkeja käyttämään kahta poliisia tuhatta asukasta kohti. Erien poliisilaitos pyrki täyttämään tämän standardin lisäämällä henkilöstönsä 136 poliisiin vuoteen 1941 mennessä, mikä loi tarpeen partioyksiköille. Nämä yksiköt koostuivat autopartiosta, moottoripyöräpartiosta, liikennevalvonnasta ja jalkaisin tapahtuvasta partiosta.
1960-luvulla perustettiin Erie-poliisiakatemia, joka vaatisi ehdokkaita osallistumaan useisiin koulutuskursseihin ja harjoituksiin. Teknologian noustessa pääosaan 1970- ja 80-luvuilla osasto alkoi siirtyä sähköiseen rekisterijärjestelmään, ja vuonna 1985 se otti käyttöön ensimmäisen tietokonejärjestelmänsä, PIDASin. Liittovaltion myöntämien avustusten ansiosta osasto pystyi lisäämään myös pöytätietokoneita ja sanelulaitteita osaston toimistotiloihin.
Osastolla on tällä hetkellä 173 poliisimiestä, ja sillä on vahvat tiedotusohjelmat yhteisössä.