Brzyski startet sin fotballkarriere med ungdomsfotball hos KS Lublinianka før han i 2003 meldte overgang til Orlęta Radzyń Podlaski. I 2004 var han på utlån til Górnik Łęczna, og i januar 2005 meldte han overgang til Radomiak Radom, hvor han fikk sitt gjennombrudd og etablerte seg på førstelaget på nivå to i Polen. I juli 2006 meldte han overgang til Korona Kielce, som da spilte i den øverste divisjonen Ekstraklasa. I januar 2008 skrev han under på en treårskontrakt med storklubben Ruch Chorzów, hvor han etablerte seg fast på backplass og omsider spilte seg inn til en plass på det polske landslaget ledet av Franciszek Smuda.