Gwendoline Christie syntyi Worthingissa, West Sussexissa, Englannissa ja harrasti lapsena tanssia ja voimistelua. Hän valmistui ensimmäisen luokan BA (Hons) -tutkinnon suorittaneesta Drama Centre Londonista vuonna 2005, ja hänen ensimmäinen työpaikkansa oli samana syksynä Declan Donellanin kanssa Royal Shakespeare Companyn ”Suuret odotukset” -näytelmässä. Sen jälkeen hän työskenteli alueteattereissa, maailmankiertueilla ja West Endissä. Hänen silmiinpistävä ulkonäkönsä motivoi valokuvaaja Polly Borlandia tekemään hänen kanssaan yhteistyötä tunnetun kuvasarjan aiheena.
Vuonna 2011 Gwendoline sai Brienne of Tarthin roolin HBO:n menestyksekkäässä tv-sovituksessa Game of Thrones (2011). Hän näyttelee komentaja Lymen roolia kahdessa viimeisessä Nälkäpeli-elokuvassa: Nälkäpeli: Mockingjay – osa 1 (2014) ja Nälkäpeli: Mockingjay – osa 2 (2015). Hän on myös näytellyt kapteeni Phasman roolissa elokuvissa Star Wars: Episodi VII – The Force Awakens (2015) ja Absolutely Fabulous: The Movie (2016). Gwendoline on Vivienne Westwoodin A/W 2015 -kampanjan kasvo.