Brienne di Tarth è una guerriera incredibilmente forte, alta e sgraziata. Ha grandi occhi azzurri e capelli color paglia. Brienne è stata per gran parte della sua vita vittima del disprezzo e del rigetto della gente. Tutte le volte che ha provato a vestirsi e a comportarsi come una lady, è sempre stata presa in giro e disdegnata per la sua poca femminilità e grazia sociale; quando infine si è dedicata ad una carriera più adatta a lei, quella del guerriero, malgrado le sue straordinarie capacità, ha ricevuto ulteriore disprezzo e risentimento a causa del suo sesso.
Figlia del signore di Tarth, Brienne serve inizialmente Renly Baratheon; accusata ingiustamente dell'omicidio di quest'ultimo, Brienne giura fedeltà a Catelyn Tully. La donna le affida il compito di scortare Jaime Lannister ad Approdo del Re e di liberarlo in cambio di Sansa e di Arya, ma durante il tragitto vengono catturati dai Guitti Sanguinari, che tagliano una mano a Jaime. Brienne si sente responsabile e da allora è molto più protettiva di quanto lo fosse stata prima. Brienne sviluppa poi un ambiguo rapporto di amicizia-odio con Jaime Lannister.