Brienne tem uma aparência pouco (ou nada) feminina com traços brutos e grosseiros.{{Ref|acok|22}} Ela tem os cabelos loiros, finos, longos e quebradiço da cor de palha seca{{Ref|affc|4}} e despenteado como um ninho de esquilo.{{Ref|acok|22}} Brienne tem o rosto grosseiro,{{Ref|asos|1}} simples,{{Ref|asos|72}} largo e achatado, que é coberto de sardas pelas bochechas e testa.{{Ref|acok|22}} Ela tem os dentes salientes, proeminentes e tortos{{Ref|acok|22}} que parecem ser quase grandes demais para a boca.{{Ref|affc|4}} Sua boca é grande e os lábios tão grossos que pareciam inchados.{{Ref|acok|22}} Seu nariz é torto e foi quebrado mais de uma vez.{{Ref|acok|22}} Brienne ficou com buracos enormes nas bochechas,{{Ref|affc|42}} depois de ser atacada por [[Dentadas]], que devorou parte de seu rosto.{{Ref|affc|37}} Brienne é anormalmente forte{{Ref|asos|44}}{{Ref|asos|37}} para uma mulher.{{Ref|asos|62}} Ela te ombros curvados, musculosos e duros,{{Ref|acok|22}}{{Ref|acok|45}}{{Ref|asos|37}}{{Ref|affc|4}} que são mais largos que os de [[Jaime Lannister]].{{Ref|asos|37}} Seu pescoço é grosso e branco{{Ref|asos|37}} e seu peito é amplo e musculoso,{{Ref|asos|37}}{{Ref|affc|4}} mas seus seios são pequenos{{Ref|acok|22}}{{Ref|affc|4}} como os de uma garota de dez anos.{{Ref|asos|37}} Ele tem braços grossos{{Ref|acok|45}}{{Ref|affc|4}} e musculosos{{Ref|asos|1}} e enormes mãos sardentas{{Ref|acok|22}}{{Ref|asos|72}}{{Ref|affc|4}} tão grandes quanto as de [[Gregor Clegane]]{{Ref|asos|37}} e seus dedos são grossos e cheios de calos.{{Ref|acok|39}} Brienne tem largos quadril{{Ref|acok|22}} e ancas.{{Ref|affc|4}} Suas pernas são longas{{Ref|affc|4}} e grossas{{Ref|asos|37}} como cordões de madeira{{Ref|asos|1}} e seus pés são enormes.{{Ref|affc|4}} Apesar de tudo isso, suas únicas partes que são espantosamente belas{{Ref|asos|72}} são seus olhos,{{Ref|acok|39}}{{Ref|acok|45}}{{Ref|asos|1}}{{Ref|asos|62}} que são calmos,{{Ref|asos|1}} grandes{{Ref|acok|22}}{{Ref|asos|62}} e muito azuis,{{Ref|acok|45}}{{Ref|asos|62}}{{Ref|asos|72}} como os de uma menininha.{{Ref|acok|22}} Apesar de Sor [[Jaime Lannister]] achá-la feia como uma vaca,{{Ref|asos|1}} de alguma forma ele fica excitado ao vê-la nua nas banheiras de [[Harrenhal]],{{Ref|asos|37}} e quando sonhou com Brienne, ele imaginou-a tão forte e alta como realmente era, mas com mais forma de mulher.{{Ref|asos|44}}
Quando era jovem, Brienne era monstruosamente grande e masculinizada para idade.{{Ref|affc|9}} Mesmo 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 apenas alta, 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 foi uma criança 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 é gentil.{{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}}