Przemysław Cecherz rozpoczął karierę trenerską w 1996 roku w czwartoligowym KKS Koluszki. W kolejnych latach prowadził wiele klubów na różnych szczeblach rozgrywkowych. Po raz pierwszy trafił do Stali Stalowa Wola pod koniec czerwca 2009 roku, kiedy przejął pierwszoligowy zespół po Władysławie Łachu. Poprowadził „Stalówkę” w 11 meczach ligowych. Pod jego wodzą drużyna odniosła tylko dwa zwycięstwa; z Wisłą Płock (2:1) oraz Sandecją Nowy Sącz (2:0), dwa mecze zremisowała, a 7 przegrała.

Podczas zwycięskiego spotkania z Sandecją doszło do dramatycznego zdarzenia. Cecherz stracił przytomność przy linii bocznej, a mecz został na kilka minut przerwany. Dzięki szybkiej interwencji służb medycznych szkoleniowiec odzyskał pełnię sił i dokończył spotkanie na ławce trenerskiej. Tydzień później Stal przegrała wyjazdowy mecz z MKS-em Kluczbork. Następnego dnia ówczesny dyrektor ZKS Stal Stalowa Wola, Dariusz Schlage, podziękował Cecherzowi za współpracę. Obowiązki pierwszego trenera przejął wówczas Janusz Białek.

Nowy trener Stali Stalowa Wola legitymuje się licencją UEFA Pro - najwyższym stopniem trenerskich uprawnień w Europie. Jeszcze kilka dni temu związany był z Agencją Premium Wrzos.