La magnifiquement belle Malezia a signé un contrat exclusif d'actrice avec Vivid Entertainment au début de 2004 alors qu'elle n'avait que 19 ans. À l'époque, elle venait de terminer une fructueuse période de deux ans en tant que mannequin publicitaire et modèle de télévision grand public. Elle a décidé de commencer sa carrière dans le film pour adultes à la demande de ses fans, qui partageaient sa vie sur son propre site Web. Née à Calgary et élevée dans l'est du Canada, Malezia, francophone, a de luxueux cheveux brun foncé et une silhouette élancée aux proportions parfaites. Son charme révèle des traces de son ascendance canadienne-française, égyptienne et asiatique. Même en rejoignant Vivid, elle avait commencé à recevoir des offres pour apparaître dans des vidéoclips, et avait donc passé beaucoup de temps à perfectionner ses compétences en danse hip-hop. Un jour, elle aimerait aller à l'école de droit et devenir avocate en contentieux.