Gwendoline Christie blev født i Worthing, West Sussex, England og blev som barn trænet i dans og gymnastik. Hun blev uddannet fra Drama Centre London med en First Class BA (Hons) i 2005, og hendes første job var sammen med Declan Donellan i “Great Expectations” hos Royal Shakespeare Company samme efterår. Derefter fortsatte hun med at arbejde i regionalt teater, på verdensturnéer og i West End. Hendes slående udseende motiverede fotografen Polly Borland til at samarbejde med hende som emne for en bemærkelsesværdig serie fotografier.
I 2011 fik Gwendoline rollen som Brienne of Tarth i den succesfulde HBO-tv-filmatisering Game of Thrones (2011). Hun spiller rollen som Commander Lyme i de to sidste Hunger Games-film: The Hunger Games: Mockingjay – Part 1 (2014) og The Hunger Games: The Hunger Games: Mockingjay – Part 2 (2015). Hun er også blevet castet som Captain Phasma i Star Wars: Episode VII – The Force Awakens (2015) og Absolutely Fabulous:The Movie (2016). Gwendoline er ansigtet for Vivienne Westwoods A/W 2015-kampagne.