McKenzie Lee, mit bürgerlichem Namen Paula McQuone, wurde am 16. Mai 1979 in Leicester, England geboren. Sie wuchs im Vereinigten Königreich auf und entwickelte früh ein Interesse an Performance und Unterhaltung. Bevor sie in die Erwachsenenindustrie wechselte, arbeitete sie unter anderem in Bars und begann ihre Performance-Karriere als Tänzerin in Stripclubs in Birmingham und später in London, wo sie über sechs Jahre engagiert war.
Im Alter von etwa 24 Jahren startete McKenzie Lee ihre Karriere in der Erwachsenenfilmbranche. Zunächst drehte sie in Europa für verschiedene Produktionsfirmen und wurde schnell für ihre Präsenz und Ausstrahlung bekannt. Ihr Aufstieg in der Branche war geprägt von Engagements bei namhaften Studios wie Brazzers, Evil Angel und Digital Playground, was ihr half, sich international zu etablieren.
Ein entscheidender Schritt in McKenzie Lees Karriere war der Wechsel in die USA, wo sie 2005 einen Vertrag mit dem renommierten Studio Club Jenna unterzeichnete. Bereits kurz nach ihrer Ankunft dort gewann sie 2006 den begehrten AVN Award in der Kategorie „Best New Starlet“, eine Auszeichnung für vielversprechende Newcomerinnen in der Branche. Dieser Preis markierte ihren Durchbruch und festigte ihren Status als aufstrebende Darstellerin.
McKenzie Lee hat in einer großen Zahl von Filmen mitgewirkt, darunter Produktionen sowohl aus Europa als auch aus den USA. Sie arbeitete sowohl in klassischen Rollen als auch in Produktionen mit besonderen Themen und zeigte dabei eine vielseitige Darstellungsweise. Über die Jahre hat sie sich durch ihr professionelles Auftreten, ihre Anpassungsfähigkeit an verschiedene Rollen und ihre Zusammenarbeit mit internationalen Produktionen einen Ruf erarbeitet, der über einfache Standardauftritte hinausgeht.