Telichowski karierę zaczynał w Polonii Nowy Tomyśl. Stamtąd trafił do Lecha Poznań, w którym zadebiutował w Ekstraklasie. Na najwyższym szczeblu rozgrywek występował nieprzerwanie od 2003 roku, reprezentując m.in. Lecha, Dyskobolię Grodzisk, Polonię Warszawa, Arkę Gdynia, Polonię Bytom, Zagłębie Lubin, Górnika Zabrze i Podbeskidzie. Rok temu trafił do GKS Bełchatów, w którym rozegrał 28 meczów w Ekstraklasie. To zawodnik nie tylko solidny w obronie, ale też groźny pod bramką rywali przy stałych fragmentach gry.
Kilka dni temu zawodnik rozwiązał kontrakt z GKS. Interesowały się nim zarówno kluby z Ekstraklasy, jak i czołowe kluby I ligi. Ostatecznie zawodnik wybrał ofertę Miedzi, przeszedł pomyślnie badania medyczne i podpisał w Legnicy dwuletni kontrakt.