Gwendoline Christie nació en Worthing, West Sussex, Inglaterra y se formó en danza y gimnasia cuando era niña. Se graduó en el Drama Centre de Londres con una licenciatura de primera clase (con honores) en 2005 y su primer trabajo fue con Declan Donellan en «Great Expectations» en la Royal Shakespeare Company ese otoño. Después trabajó en el teatro regional, en giras mundiales y en el West End. Su llamativo aspecto motivó a la fotógrafa Polly Borland a colaborar con ella como sujeto de una notable serie de fotografías.
En 2011 Gwendoline fue elegida para el papel de Brienne de Tarth en la exitosa adaptación televisiva de HBO Juego de Tronos (2011). Interpreta el papel de la comandante Lyme en las dos últimas películas de Los Juegos del Hambre: The Hunger Games: Sinsajo – Parte 1 (2014) y Los Juegos del Hambre: Sinsajo – Parte 2 (2015). También ha interpretado a la capitana Phasma en Star Wars: Episodio VII – The Force Awakens (2015) y Absolutely Fabulous:The Movie (2016). Gwendoline es el rostro de la campaña A/W 2015 de Vivienne Westwood.