Fitz begon zijn carrière bij de jeugd van SV Langenzersdorf. In 2006 maakte hij de overstap naar de jeugd van Austria Wien. In 2017 maakte hij de overstap naar het eerste elftal. Op 31 maart 2018 maakte hij zijn debuut in de Bundesliga in de met 2–1 gewonnen wedstrijd tegen SC Rheindorf Altach. Fitz kwam ruim een kwartier voor tijd op het veld ter vervanging van Christoph Monschein.[1] Fitz speelde pas op de laatste speeldag tegen Red Bull Salzburg een volledige wedstrijd en scoorde het vierde en laatste doelpunt. Eerder hadden Christoph Monschein, Dominik Prokop en Patrizio Stronati de eerste drie doelpunten voor hun rekening genomen.[2]