Historiansa 39 ensimmäistä vuotta PEPO kuului vuonna 1958 perustetun Uus-Lavolan Peli-Poikien alaisuuteen kunnes jääkiekkotoiminta erosi omaksi seurakseen. PEPO Hockey ry rekisteröitiin 18. kesäkuuta 1999.[1][2]
PEPO pelasi kaudet 2002–2004 kolmanneksi korkeimmalla sarjatasolla Suomi-sarjassa. Ensimmäisellä kaudella se ylsi sarjan pudotuspeleihin, jossa se hävisi Diskokselle ja jäi ulos Mestiksen nousukarsinnoista.[3][4] Jälkimmäisellä kaudella se säilytti sarjapaikkansa karsintojen kautta, mutta päätti lopulta luopua paikasta ja jatkaa toimintaa III-divisioonassa,[3][5] josta se on sittemmin noussut II-divisioonaan.[6]
PEPOn tunnetuin kasvatti on SaiPassa, Jokereissa ja Joensuun Kiekko-PojissaSM-liigaa pelannut Ossi Lairi.[1] Monet edustusjoukkueen pelaajista ovat kaupungin suuremman seuran SaiPan entisiä junioreita. PEPOlla itsellään on edustusjoukkueen lisäksi kolme juniorijoukkuetta.[7]
