Феникс Мари родилась 21 сентября 1981 года под именем Мелисса Хатчисон в городке Голден Вили, штат Аризона, в Соединненых Штатах Америки. В школе девочка училась очень хорошо и преуспевала во всех предметах. Однако вести себя в коллективе Феникс не умела и производила впечатление больше нелюдимой девочки. Она была застенчивой, носила комбинезон, а не бикини, и даже не брила ноги. Поэтому из-за своей застенчивости среди одноклассников она была неким аутсайдером. Феникс много читала и только мечтала о сексе и о том, что хотела бы сделать. После школы Феникс еще некоторое время пытается найти себя в каком-либо русле. Она подрабатывает на нескольких работах, но это не доставляет ей удовольствие. Позже девушка решает сменить свой имидж, что по большому счету идет ей на пользу.
В 2006 году Феникс попала в порноиндустрию. Все это произошло случайно, когда она вместе со своими подругами развлекалась в одном из самых лучших клубов в Лос-Анджелесе. Там ее заметил владелец этого заведения, с которым она и провела весь вечер. Позже он предложил ей сниматься в фильмах для взрослых, сказав, что у него там есть свои связи. Мари согласилась, но пока только на фотоссесию и съемки в эротических фильмах. Девушку настолько захватило это ремесло, что совсем не долгое время спустя она решилась сняться в более откровенном фильме. Так она и дебютировала уже в фильме для взрослых под названием «Brand New Faces 2 для Vivid».
В 2007 году Мари давала интервью, в котором заявила, что она в восторге от своей профессии, что съёмки в порно помогли ей развить часть её личности, которая была чахлой в подростковом возрасте. Например, как общаться, как вести себя на вечеринке, как взаимодействовать с представителями противоположного пола, как быть социально активной, как быть чуткой и заботливой. Наблюдая за ней в её фильмах, можно с уверенностью сказать, что застенчивость ушла в прошлое. Но кое-что так и не изменилось. Она по-прежнему любит, чтобы ее руки были грязные от смазки. Когда нет съемок, идёт домой, одевает комбинезон и восстанавливает классические автомобили.
Так получается, что вся жизнь Мари похожа на сказку о гадком утенке, превратившемся позже в прекрасного лебедя. Одновременно с порнобизнесом Феникс продолжала сниматься для популярного журнала Penthouse и в 2010 году стала «киской месяца» ноябрьского выпуска этого журнала.
Феникс Мари посвящён сайт mysexylife.com, выдержанный в формате реалити-шоу, освещающем жизнь актрисы и её подруг вне съёмок в порнофильмах.
В январе 2013 года она появляется в клипе на песню рэпера B.o.B «We Still in This Bitch».
По данным на 2015 год, Феникс Мари снялась в 556 порнофильмах.
Так как Феникс высокая и крепкая девочка, она завоевала сердца многих мужчин, так вытворяет такие вещи, на которые другие не способны. Например может поднять и перевернуть партнера и сделать красивую съемку в позе 69 только стоя...
В последних годах участвует в БДСМ съемках в различных ролях. Может с легкостью от страпонить кого угодно.
Марию можно смело назвать "анальной принцессой", ее вид сзади восхищает.