Starzyński is afkomstig uit de jeugdopleiding van Ruch Chorzów. Op 24 februari 2012 debuteerde hij in de Ekstraklasa tegen Lech Poznań.[3] Op 16 maart 2013 maakte hij zijn eerste competitiedoelpunt tegen Korona Kielce.[4] In vier seizoenen maakte de offensief ingestelde middenvelder 21 doelpunten in 101 competitiewedstrijden. In juni 2015 maakte hij transfervrij de overstap naar Lokeren, dat hem haalt als opvolger voor de naar Club Brugge vertrokken Hans Vanaken.[5]