McKenzie Lee, cujo nome de nascimento é Paula McQuone, nasceu em 16 de maio de 1979 na cidade de Leicester, no centro da Inglaterra. Desde jovem, McKenzie mostrou espírito livre e energia artística, características que mais tarde moldaram sua trajetória profissional no entretenimento adulto.
Antes de entrar no cinema adulto, McKenzie trabalhou como garçonete e começou sua carreira artística dançando em clubes de striptease em Birmingham. Sua presença e performance nesses clubes chamaram atenção e a levaram a se apresentar também em vários clubes de Londres, onde passou cerca de seis anos aperfeiçoando sua arte como dançarina de palco. Essa fase foi essencial para construir sua confiança diante da câmera e do público, criando uma base sólida para o que viria depois.
Aos 24 anos, McKenzie decidiu entrar na indústria de filmes adultos. Ela começou gravando produções eróticas na Europa, trabalhando com produtoras locais e ganhando experiência em frente às câmeras. Sua participação rápida em cenas diversas e sua presença natural fizeram com que chamasse a atenção de grandes nomes do meio, abrindo portas para trabalhar com produtoras renomadas.
Buscando expandir seus horizontes profissionais, McKenzie Lee mudou-se para os Estados Unidos em meados dos anos 2000. Sua carreira ganhou um novo impulso quando ela foi contratada pela produtora Club Jenna em março de 2005, um dos selos mais importantes da indústria. Pouco tempo depois de começar a trabalhar nos EUA, McKenzie conquistou o prêmio AVN de Melhor Atriz Estreante em 2006, um reconhecimento que marcou sua entrada oficial entre as maiores estrelas adultas da época.