Tanja Stroschneiderová byla aktivní plavkyní v letech 1994 až 2004. Triatlonu se věnuje od roku 2004 a od roku 2006 jako profesionálka.[1]
V roce 2009 skončila s rakouským juniorským týmem třetí na mistrovství Evropy v triatlonu. V srpnu 2011 vyhrála rakouské mistrovství v triatlonu na sprintové trati. V červnu 2012 se Tanja Stroschneiderová stala mistryní Rakouska v kategorii U23 v triatlonovém sprintu.
V červenci 2020 skončila 31letá Stroschneiderová na státním mistrovství v triatlonu na sprintové trati v Mostimanu na čtvrtém místě. V srpnu 2021 se na triatlonovém závodě v Ausee umístila na druhém místě v triatlonovém sprintu.