Gina McKee se crio en la costa, donde se educó en Peterlee Comprehensive. A los catorce años se unió al grupo de teatro local, lo que la llevó a un papel en la serie infantil de televisión 'Quest of Eagles'. Apareció en algunos comerciales de televisión, incluido uno como dependienta en un anuncio de condones 'Mates' y otro para Carlsberg Lager. A los diecisiete años audicionó para tres escuelas de teatro y fue rechazada por todas ellas, pero no les mencionó que era miembro del National Youth Theatre ni que había estado en televisión. Se mudó a Londres a los dieciocho años con la intención de ir a la escuela de arte, pero un año después, aún con ganas de actuar, pagó por clases de actuación para aprender las técnicas que sentía que necesitaba. Solo dos veces dice que se vio afectada por los nervios: la primera fue cuando estaba haciendo su examen de conducir, la otra fue cuando estaba nominada a un premio BAFTA. Ha dirigido un cortometraje, 'Speed', sobre ladrones de coches para Tyne Tees Television.