Starzyński rozpoczynał swoją karierę w juniorskiej sekcji Wichra Przelewice. Następnie trafił przez Sokół Pyrzyce do młodzieżowej drużyny Salosu Szczecin. W latach 2009–2010 występował w młodzieżowej drużynie Ruchu Chorzów. W latach 2011–2015 występował w pierwszej drużynie Ruchu Chorzów. Debiut w Ekstraklasie zaliczył 24 lutego 2012, w meczu z Lechem Poznań[1]. 26 czerwca 2015 podpisał kontrakt z belgijskim klubem KSC Lokeren[2].