Po studiích na Státní konzervatoři v Praze získala Tereza Brodská angažmá v plzeňském Divadle Josefa Kajetána Tyla. Následovala prkna pražského Činoherního klubu nebo Divadla Na zábradlí. Od roku 1993 je na volné noze. Zahrála si v tragédii Romeo a Julie, v Largu desolatu nebo Donu Juanovi.
Více rolí jí nabídly film a televize. Ať už to byla komedie Konec básníků v Čechách, drama Všichni moji blízcí nebo seriál Ulice, všude ukázala Tereza Brodská vynikající herecké kvality. Správnost svého rozhodnutí stát se herečkou si potvrdila dvěma soškami Českého lva. Získala je za vedlejší roli v dramatu Má je pomsta a za hlavní roli v psychologické Dvojroli.
Víc jak sedmnáct let s ní žije fotograf Herbert Slavík. Mají syna Samuela. Předtím byla Brodská čtyři roky vdaná za dokumentárního režiséra se španělskými kořeny Jordiho Niubóa.