O ex-atacante do Rapid Wien desfrutou de uma carreira repleta de troféus na sua Áustria natal entre 1963 e 1971, vencendo cinco títulos importantes a nível de clube e jogando nove partidas pela seleção nacional. Marcou apenas duas vezes em competições internacionais, mas esses dois gols foram inesquecíveis, especialmente contra a Inglaterra – por isso ganhou o apelido de “Wembley Toni”. Isso aconteceu apenas um ano antes de a seleção inglesa vencer a Copa do Mundo.
No entanto, após ser considerado o melhor ponteiro de longe pelos Dallas Cowboys durante uma de suas missões de scouting na Europa em 1971, Fritsch decidiu ir para os Estados Unidos em busca de ainda mais fama. O primeiro jogador austríaco na NFL fez parte da equipe dos Cowboys que venceu o Super Bowl no seu primeiro ano como novato, antes de jogar também pelo San Diego Chargers, Houston Oilers e New Orleans Saints.