Quando era jovem, Brienne era monstruosamente grande e masculinizada.{{Ref|affc|9}} Já adulta, Brienne é alta,{{Ref|asos|44}} sendo cerca de um palmo mais alta que [[Renly Baratheon]].{{Ref|aCoK|22}} Brienne pensa que se ela fosse homem, seria considerada uma pessoa grande, mas para uma mulher ela é enorme.{{Ref|affc|4}} [[George R. R. Martin]] diz que Brienne ultrapassa seis pés de altura (1,83 metros), mas não chega perto de sete pés de altura (2,13 metros), sendo mais alta e pesada que [[Jaime Lannister]], contudo não se compara a altura de [[Gregor Clegane]], atualmente o personagem mais alto do universo de ''[[As Crônicas de Gelo e Fogo]]''. Ela também é mais baixa que [[Hodor]] e [[Jon Umber|Grande Jon Umber]], e pouca coisa mais baixa que [[Sandor Clegane|Cão de Caça]], possuindo a mesma altura de [[Robert Baratheon]],<ref>[http://www.westeros.org/Citadel/SSM/Entry/1147/ So Spake Martin: BRIENNE OF TARTH (JANUARY 31, 2001)]</ref> ou seja, aproximadamente 6,5 pés de altura (1,98 metros).{{Ref|agot|4}}
Quando criança, Brienne era lenta{{Ref|affc|9}} e ingênua.{{Ref|affc|20}} Já adulta, Brienne não é considerada inteligente{{Ref|asos|62}}{{Ref|asos|72}} e também pode ser teimosa,{{Ref|asos|62}}{{Ref|asos|72}} desconfiada{{Ref|affc|20}} e julgadora,{{Ref|asos|1}} mas também é honesta, cumpridora, leal e determinada.{{Ref|asos|62}} Apesar de sua força descomunal,{{Ref|asos|21}} ela é tem braços gentis.{{Ref|asos|37}} Brienne odeia que lhe seja lembrado que é uma apenas garota e prefere que a chamem pelo nome.{{Ref|asos|11}} Por causa de sua aparência e sua falta de graça feminina, Brienne passou a maior parte de sua vida sendo desprezada e rejeitada,{{Ref|acok|22}}{{Ref|affc|9}}{{Ref|affc|14}}{{Ref|affc|27}} e as pessoas, muitas vezes, tinham pena dela, especialmente quando tentava agir como uma dama.{{Ref|affc|4}} Ela busca por respeito e aceitação, e facilmente oferece sua lealdade às poucas pessoas que a valorizam pelo que ela é ou mesmo que a tratam com cortesia genuína, como a Senhora [[Catelyn Stark]],{{ref|acok|39}}{{ref|asos|1}} [[Renly Baratheon]]{{Ref|acok|22}}{{Ref|acok|42}}{{Ref|asos|62}}{{Ref|affc|31}} e [[Jaime Lannister]].{{Ref|asos|72}}{{Ref|affc|31}} Apesar de não ser um cavaleiro e frequentemente ser menosprezada pelos mesmos, Brienne age rigorosamente de acordo com o conceito idealizado do código de honra e conduta dos verdadeiros [[Cavaleiros]], mesmo sabendo que, provavelmente ela nunca será reconhecida pela sociedade como alguém digna do título.{{Ref|affc|31}} Brienne tem profundo respeito pelo significado do Manto Branco da [[Guarda Real]] e Sor [[Jaime Lannister]] acredita que ela deseja o Manto Branco desesperadamente.{{Ref|asos|11}}
Brienne possuía um talento natural para armas e para o combate. Desde criança, Sor [[Goodwin]] notou sua força, velocidade e resistência física fora do comum e lhe ensinou a lutar de forma mais defensiva e cautelosa para conservar suas forças enquanto seu adversário perde as suas.{{Ref|affc|9}} Sor [[Jaime Lannister]] fica impressionado com suas habilidades e especialmente com sua força física{{Ref|asos|21}} e acredita que ela é melhor lutadora que Sor [[Loras Tyrell]] e tão forte quanto [[Sandor Clegane]].{{Ref|asos|62}} Quando perguntaram a [[George R. R. Martin]] quem seria seu campeão em um [[Julgamento por combate]], ele respondeu que escolheria Brienne, pois Sor [[Arthur Dayne]] está morto e Sor [[Jaime Lannister]] perdeu a mão da espada.<ref>[https://www.geloefogo.com/2016/12/george-r-r-martin-responde-a-perguntas-em-evento-no-mexico.html Gelo e Fogo: George R. R. Martin responde a perguntas em evento no México]</ref><ref> [https://www.geloefogo.com/2018/08/quem-sao-os-melhores-guerreiros-dos-sete-reinos.html Gelo e Fogo: Quem são os melhores guerreiros de Westeros?]</ref> Em combate, Brienne usa morningstar,{{Ref|acok|22}} mas também usa espadas,{{Ref|affc|4}} como a bonita e ornamentada espada de [[Renly Baratheon]]{{Ref|acok|33}} e a poderosa espada de [[Aço Valiriano]] chamada [[Cumpridora de Promessas]].{{Ref|asos|72}}{{Ref|affc|20}}{{Ref|affc|37}}