Gina McKee juntou-se ao grupo de teatro local aos catorze anos, o que a levou a um papel na série infantil 'Quest of Eagles'. Apareceu em alguns anúncios televisivos, incluindo um como assistente de loja num anúncio de preservativos 'Mates' e outro para a Carlsberg Lager. Aos dezassete anos, fez audições para três escolas de teatro e foi rejeitada por todas, mas não lhes mencionou que era membro do National Youth Theatre ou que já tinha estado na televisão. Mudou-se para Londres aos dezoito anos, com a intenção de ir para a faculdade de arte, mas, um ano depois, ainda querendo representar, pagou por aulas de representação para aprender as técnicas que sentia necessitar. Apenas duas vezes diz que foi afetada pelos nervos, a primeira foi quando estava a fazer o exame de condução, a outra foi quando estava nomeada para um prémio BAFTA. Realizou uma curta-metragem, 'Speed', sobre ladrões de carros para a Tyne Tees Television.