Phoenix Marie, née Melissa Marie Hutchison le 21 septembre 1981, a grandi dans le sud de la Californie, plus précisément dans les secteurs de Riverside et de Moreno Valley. Elle a obtenu son diplôme de fin d'études secondaires à la Valley View High School en 1998, et durant ses années scolaires elle était décrite comme une élève intelligente et plutôt portée sur les études. Bien qu'elle ait été timide et peu portée sur la vie sociale durant cette période, elle s'investissait dans des activités extra-scolaires comme le ROTC et l'équipe de drill, qui ont participé à façonner sa discipline et son assurance avant son entrée dans le divertissement pour adultes. Ces expériences formatrices lui ont donné un mélange particulier de finesse intellectuelle et de détermination tranquille, qui marquera plus tard son parcours professionnel.
L'arrivée de Phoenix dans l'industrie du film pour adultes a été imprévue et a souvent été décrite comme un coup du hasard. Alors qu'elle sortait avec des amis dans une boîte de nuit de Los Angeles, elle a été abordée par un videur qui se trouvait être en lien avec un agent local. Cette rencontre fortuite a fini par déboucher sur ses premières opportunités professionnelles dans l'industrie en 2006, alors qu'elle avait environ 25 ans. À partir de ce déclic, elle a très vite enchaîné les contrats et s'est imposée comme interprète.
Une fois sa décision prise de travailler dans le divertissement pour adultes, Phoenix n'a pas perdu de temps pour bâtir une carrière conséquente. Dès sa première année, elle a multiplié les projets et collaboré avec des studios reconnus, ce qui lui a permis de constituer une filmographie large et variée. Au fil des années, elle est apparue dans des centaines de scènes, en collaboration avec des sociétés de production majeures comme Brazzers, Bang Bros, Reality Kings, Wicked Pictures, et bien d'autres. Grâce à un rythme de travail soutenu et à une attitude professionnelle sur les plateaux, elle est passée du statut de débutante à celui de l'un des noms les plus reconnaissables et durables de son domaine.