Przemysła Cecherz już jako uczeń szkoły podstawowej wiedział, że chce skończyć AWF, a potem zostać trenerem. Pracę szkoleniową podjął w 1996 roku, mając zaledwie 23 lata. Przez rok prowadził zajęcia KKS Koluszki, a w 1997 objął także IV-ligowy Start Brzeziny. Od połowy do 2003 roku do połowy 2005 roku ponownie pracował w KKS Koluszki, z którym awansował do IV ligi.

Przemysław Cecherz w latach 2005-2006 pracował w Górniku Zabrze: jako najpierw trener bramkarzy, potem asystent trenera i - w kwietniu 2006 roku - pierwszy trener.

Przemysław Cecherz w 2007 roku pracował w Wiśle Płock: najpierw jako trener bramkarzy, a potem - w kwietniu 2007 roku - razem z Mirosławem Milewskim jako pierwszy trener.

Przemysław Cecherz od czerwca 2007 roku do września 2008 roku i w marcu 2010 roku był szkoleniowcem Hetmana Zamość, z którym awansował z III do II ligi. Na zdjęciu: w czerwcu 2007 roku