Swój pierwszy sukces osiągnął z Hetmanem Zamość, z którym awansował do „nowej” II ligi w sezonie 2007/08. Kolejne sukcesy to trzecie miejsce w sezonie 2010/11 w grupie wschodniej II ligi ze Świtem Nowy Dwór Mazowiecki, przegrywając awans z Wisłą Płock gorszym bilansem bezpośrednich spotkań. Następnie z I-ligowym wówczas Kolejarzem Stróże osiągnął historyczny wynik – czwarte miejsce w sezonie 2011/12, ze stratą zaledwie czterech punktów do drugiej Pogoni Szczecin. Ostatnim klubem w jakim pracował była znana medialnie w Polsce Wieczysta Kraków, w której występują byli reprezentanci polski, m.in. Sławomir Peszko czy Radosław Majewski. Trener Cecherz pracował tam od 1 lipca 2019 roku. Z zespołem z Krakowa w obecnym sezonie osiągnął oszałamiający wynik: Komplet punktów w 22 spotkaniach klasy okręgowej grupy Kraków II, 172 bramki strzelone, zaledwie 6 straconych, zapewniony awans do IV ligi. Do tego rekordowe zwycięstwo z Dąbskim Kraków 15:0. Mimo takich wyników Wieczysta zmienia trenera przed końcem sezonu, gdzie Przemysława Cecherza zastąpił były trener reprezentacji Polski – Franciszek Smuda.
W sezonie 2017/18 w rundzie wiosennej trener Przemysław Cecherz prowadził drużynę KSZO 1929 Ostrowiec Świętokrzyski w 21 meczach. Z siedemnastu ligowych, dziewięć zakończyło się zwycięstwem, sześć remisem, a tylko dwa mecze porażką. W pucharze wygrał 3 mecze, oraz przegrał finał Okręgowego Pucharu z Wisłą Sandomierz.