McKenzie Lee, cuyo nombre real es Paula McQuone, nació el 16 de mayo de 1979 en Leicester, una ciudad en Inglaterra. Desde joven mostró una personalidad decidida y con ganas de explorar distintas formas de expresión corporal y artística en su vida profesional.
Antes de entrar al mundo del entretenimiento para adultos, McKenzie trabajó en diversos ambientes que la ayudaron a desarrollar su presencia escénica. Comenzó como mesera y pronto encontró su camino en clubes de striptease en Birmingham, donde aprendió a moverse con seguridad frente a una audiencia. Posteriormente se presentó en varios clubes de Londres, acumulando seis años de experiencia como bailarina. También formó parte como animadora de porristas para el equipo de fútbol Leicester City, lo que le brindó confianza y habilidades para manejar grandes espacios y público.
A principios de la década de 2000, McKenzie Lee dio el salto de los escenarios de clubes a la pantalla. Comenzó a trabajar en películas para adultos en Europa, grabando para productoras como Private Media Group. Sus primeras escenas fueron producciones europeas que la ayudaron a ganar reconocimiento y le abrieron puertas en la industria.
Su energía y profesionalismo llamaron la atención de marcas más grandes del sector, y esto la llevó a oportunidades en el extranjero. Gracias a su talento, McKenzie fue contratada para trabajar con Playboy Reino Unido, donde condujo programas de entretenimiento y trabajó como presentadora, lo que amplió aún más su visibilidad en el medio.