Frelek przez lata grał w rodzinnym Kwidzynie. W 2006 roku przeszedł wraz z Markiem Boneczko do Travelandu Społem Olsztyn. Zespół z Kwidzyna postanowił pozbyć się wówczas dwójki najstarszych zawodników w zespole, którzy zdaniem włodarzy tego klubu nie rokowali dobrze na przyszłość...
Rzeczywistość okazała się zgoła odmienna i Piotr Frelek został królem strzelców ekstraklasy w sezonie 2008/09 zdobywając w 28 meczach 200 bramek. Przez wiele lat gry był w czołówce strzelców polskiej ekstraklasy. Wspólnie z Markiem Boneczko tworzyli niesamowity duet w zespole Travelandu-Społem Olsztyn, będąc głównym motorem napędowym tej drużyny.
Popularny "Chudy" przez wiele lat gry imponował niesamowitą skutecznością, umiejętnością egzekwowania rzutów karnych, boiskowym sprytem i szybkością, której nie jeden młody gracz mógł mu pozazdrościć.
39-letni Frelek postanowił "zawiesić buty na kołku" i poświęcić więcej czasu rodzinie i swojej firmie transportowo-spedycyjnej prowadzonej wspólnie z Boneczko.