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.

En 2005 ficha por el Dyskobolia Grodzisk Wielkopolski, equipo con el que debuta en la Ekstraklasa el 4 de marzo contra el Wisła Cracovia.

En este equipo casi no dispone de oportunidades y al año y medio se marcha cedido al Górnik Łęczna, donde jugó media temporada como titular y marcó cuatro goles.

El 14 de junio de 2007 ficha por su actual club, el Górnik Zabrze, que tuvo que desembolsar alrededor de 800.000 dólares para hacerse con sus servicios.

Fue convocado para participar en la Eurocopa de Austria y Suiza de 2008, donde jugó unos minutos frente a Croacia.