McKenzie Lee, de son vrai nom Paula McQuone, est née le 16 mai 1979 à Leicester, dans le comté de Leicestershire en Angleterre. Issue d’un milieu familial anglais typique, elle a grandi dans cette cité du centre du pays avant d'entamer une trajectoire professionnelle qui la rendra célèbre à l’international. Très tôt, elle se montre autonome et curieuse d’explorer différents univers professionnels avant de trouver sa voie dans l’industrie du divertissement pour adultes.
Avant de se tourner vers les films pour adultes, McKenzie Lee accumule les expériences sur scène. Elle commence sa carrière comme stripteaseuse, d’abord dans un club à Birmingham, puis dans plusieurs établissements à Londres où elle se forge une réputation solide. Elle travaille comme danseuse pendant environ six années, ce qui lui donne une confiance scénique et une présence qui lui seront utiles plus tard dans sa carrière cinématographique. Durant cette période, elle a également été pom‑pom girl pour l’équipe de football de Leicester City, ce qui lui permet de développer ses talents de performance devant des publics variés.
McKenzie Lee fait ses débuts dans le cinéma pour adultes en Europe au début des années 2000. Elle tourne initialement pour des maisons de production européennes, où elle se fait rapidement remarquer par sa présence et sa capacité à jouer devant la caméra. Son travail dans ces films lui ouvre les portes de collaborations dans des studios plus reconnus et lui permet d’étendre son réseau professionnel.
C’est en 2005 que McKenzie franchit un cap important en se rendant aux États‑Unis afin d’approfondir sa carrière. Elle est d’abord invitée à apparaître dans l’émission Night Calls à l’occasion du réveillon du Nouvel An, puis elle devient intervieweuse pour Playboy lors des AVN Awards, événement majeur de l’industrie à Las Vegas. C’est là qu’elle rencontre la star Jenna Jameson, qui lui propose un contrat exclusif avec la société Club Jenna seulement trois semaines après son arrivée. Ce contrat marque un tournant pour elle, l’installant comme une figure reconnue du cinéma pour adultes américain.