Gwendoline Christie wurde in Worthing, West Sussex, England, geboren und erhielt als Kind eine Ausbildung in Tanz und Gymnastik. Im Jahr 2005 schloss sie ihr Studium am Drama Centre London mit einem First Class BA (Hons) ab, und im Herbst desselben Jahres hatte sie ihren ersten Job an der Seite von Declan Donellan in „Great Expectations“ an der Royal Shakespeare Company. Danach arbeitete sie in regionalen Theatern, auf Welttourneen und im West End. Ihr auffälliges Äußeres veranlasste die Fotografin Polly Borland, mit ihr zusammenzuarbeiten und sie als Motiv für eine viel beachtete Fotoserie zu verwenden.
2011 wurde Gwendoline in der Rolle der Brienne of Tarth in der erfolgreichen HBO-Fernsehserie Game of Thrones (2011) besetzt. Sie spielt die Rolle der Commander Lyme in den letzten beiden Hunger Games-Filmen: The Hunger Games: Mockingjay – Teil 1 (2014) und The Hunger Games: Spotttölpel – Teil 2 (2015). Außerdem wurde sie als Captain Phasma in Star Wars: Episode VII – The Force Awakens (2015) und Absolutely Fabulous: The Movie (2016) besetzt. Gwendoline ist das Gesicht der Vivienne Westwood A/W 2015 Kampagne.