Kotysch maakte als jeugdspeler de overstap van SV Gauersheim naar 1. FC Kaiserslautern. Hij stroomde uiteindelijk door naar het eerste elftal, waarvoor hij 43 keer uitkwam in de 2. Bundesliga. In 2010 maakte hij de overstap naar Sint-Truidense VV, waarvoor hij uiteindelijk 8,5 jaar zou spelen. Kotysch verliet de club heel even in 2012, maar doordat de spoeling achteraan heel dun was geworden door het uitvallen van Vincent Euvrard werd de Duitser midden september terug aangenomen.[1] Ditmaal bleef hij tot januari 2019, toen hij naar OH Leuven trok. In april 2021 kondigde hij zijn afscheid van het profvoetbal aan wegens aanhoudende knieproblemen.