Zahorski empezó su carrera futbolística jugando en varios equipos hasta que en la temporada 04-05 firmó un contrato profesional con el OKS 1945 Olsztyn.