McKenzie Lee, mit bürgerlichem Namen Paula McQuone, wurde am 16. Mai 1979 in Leicester, England geboren. Sie wuchs in einem ganz normalen Umfeld auf und zeigte schon früh eine offene, neugierige Art. In jungen Jahren entwickelte sie ein Interesse an Tanz und Performance, was später den Grundstein für ihren beruflichen Weg legte.
Bevor McKenzie Lee in der Erwachsenenunterhaltungsbranche Fuß fasste, arbeitete sie zunächst als Barfrau. Bald darauf begann sie in Stripclubs in Birmingham zu tanzen und zog später nach London, wo sie in verschiedenen Clubs auftrat. Insgesamt war sie etwa sechs Jahre lang als Stripperin aktiv, sammelte Bühnenerfahrung und perfektionierte ihre Präsenz vor Publikum.
Anfang der 2000er Jahre entschied sich McKenzie Lee, den Schritt in die Produktion von Filmen für ein erwachsenes Publikum zu wagen. Ihre ersten Dreharbeiten fanden in Europa statt, wo sie mit bekannten Produktionsfirmen wie Private Media arbeitete. Schnell gewann sie Anerkennung für ihre Professionalität und ihren Stil, was sie für weitere Engagements qualifizierte.
Ihr internationales Profil stieg, als sie in die USA reiste, um dort ihre Karriere auszubauen. Im März 2005 unterzeichnete sie einen Vertrag mit dem renommierten Studio Club Jenna und arbeitete fortan an größeren Produktionen mit. Bereits 2006 wurde sie bei den AVN Awards mit dem Preis „Best New Starlet“ ausgezeichnet, eine der wichtigsten Ehrungen der Branche und ein Meilenstein in ihrer Laufbahn.
Während ihrer aktiven Zeit arbeitete sie mit vielen bekannten Studios zusammen und war in zahlreichen Produktionen zu sehen. Sie war außerdem als Moderatorin für Veranstaltungen und Shows im weiteren Unterhaltungskontext tätig, was ihre Vielseitigkeit unter Beweis stellte.