Brienne tem uma aparência pouco (ou nada) feminina. Ela é muito alta, musculosa, com peitos chatos e costas largas, com cabelos de cor de palha e aspecto grosseiro e é coberta de sardas. Os dentes de Brienne são proeminentes e tortos. Sua boca é larga, seus lábios estão inchados e seu nariz foi quebrado mais de uma vez. {{Ref|ACOK|22}} Porém, ela tem olhos azuis muito bonitos. {{Ref|ACOK|45}} {{ref|ASOS|1}}
Sobre sua altura, 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 [[Renly Baratheon]] e [[Jaime Lannister]], contudo, não se compara a altura de [[Gregor Clegane]], atualmente o personagem mais alto do universo de ASOIAF. 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 group ="N">[ http://www.westeros.org/Citadel/SSM/Entry/1147/ So Spake Martin: BRIENNE OF TARTH (JANUARY 31, 2001)]</ref>
Por causa de sua aparência e sua falta de graça feminina, Brienne passou a maior parte de sua vida sendo desprezada, rejeitada e as pessoas, muitas vezes, tinham pena dela, especialmente quando tentava agir como uma dama. Contudo, ela possuía um talento especial para armas e para o combate. Ao contrário da senhora [[Maege Mormont]] ou da senhora [[Dacey Mormont]], que parecem confortáveis e confiantes tanto com cota de malha e armas como vestidos de festa, Brienne detesta se vestir como uma senhora de alto nascimento. {{ref|ASOS|45}} 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. {{ref|ACOK|39}}{{ref|AFFC|1}}