Gina McKee, 14 Nisan 1964 tarihinde Peterlee, County Durham, İngiltere'de dünyaya geldi. Babası bir kömür madencisi olan McKee, işçi sınıfı bir ailede büyüdü ve genç yaşta oyunculuğa ilgi duymaya başladı. Londra'daki Ulusal Gençlik Tiyatrosu'nda sahneye çıkan McKee, resmi bir konservatuvar eğitimi almadan da sahneye çıkmaya devam etti. Kariyerine 1980'lerin başında "Auf Wiedersehen, Pet" gibi dizilerdeki küçük rollerle başladı ve Lenny Henry Show gibi komedi programlarında yer aldı.
McKee'in kariyerindeki ana başarı, 1996 yapımı BBC dizisi "Our Friends in the North"da Mary Soulsby rolünü canlandırmasıyla geldi. Bu performansıyla En İyi Kadın Oyuncu dalında BAFTA TV Ödülü'nü kazandı.