Urodzony w Katowicach Piotr Starzyński w wieku 11 lat zaczął juniorską karierę w Sprincie Katowice. Kolejne dwa sezony spędził w Ruchu Radzionków, potem przeniósł się do Ruchu Chorzów. W 2020 roku podpisał kontrakt z Wisłą Kraków.
Debiutancką bramkę dla Wisły Kraków strzelił 16 maja 2021 roku w meczu z Piastem Gliwice (w 42 minucie). Został dzięki temu najmłodszym strzelcem bramki w Ekstraklasie w sezonie 2020/2021.
23 czerwca 2023 roku Piotr Starzyński został wypożyczony do Górnika Łęczna. Skrzydłowy zagrał w 27 spotkaniach w których zdobył 3 gole i zaliczył asystę.