Perez rozpoczęła karierę jako modelka. Wygrała konkurs Miss Kalifornii, a także konkurs na modelkę ubrań sportowych firmy [[Nike (przedsiębiorstwo)|Nike]]<ref>[http://slam.canoe.ca/Slam/Wrestling/2005/05/29/1062165.html „Melina wants to do it all”] Zerr, Scott (2005-05-29). „Melina wants to do it all”. Edmonton Sun Retrieved 2007-01-01</ref>. Zawodowym zapaśnikiem zdecydowała się zostać po rozmowie w 2000 z zawodnikiem EWF (Empire Wrestling Federation), Mikiem Hendersonem. Perez rozpoczęła szkolenie w Jesse Hernandez's School of Hard Knocks w San Bernardino w Kalifornii, a jej debiut zawodowy miał miejsce w kwietniu 2002. Pod koniec 2002 Perez wzięła udział w castingu do [[reality show]] World Wrestling Entertainment Tough Enough III, dostała się tam do 1/21 finału nim została wyeliminowana. Jej występ w reality show zapoczątkował karierę zawodowej [[wrestling|wrestlerki]] w WWE.
Zaczynała jako menagermenedżer grupy "MNM". 19 lutego 2007 wygrała swoje pierwsze [[WWE Women’s Championship (1956–2010)|WWE Women's Championship]], co zapoczątkowało jej singlową karierę. Straciła je 2 miesiące później, ale na krótko, bo odzyskała tytuł tego samego dnia od [[Mickie James]]. Ostatni raz sięgnęła po ten tytuł w styczniu 2009 na [[Royal Rumble]], kiedy pokonała [[Beth Phoenix]]<ref>{{Cytuj |autor = Andy Badwool |tytuł = WWE Royal Rumble 2009 – Results – WWE PPV Event History – Pay Per Views & Special Events – Pro Wrestling Events Database |data dostępu = 2020-12-01 |opublikowany = The SmackDown Hotel |url = https://www.thesmackdownhotel.com/events-results/ppv-special/wwe-royal-rumble-2009 |język = en}}</ref>. Po tym jak straciła tytuł na rzecz [[Michelle McCool]] zrobiła sobie przerwę. Powróciła jako członek ''Raw'', pokonując [[Jillian Fletcher|Jillian Hall]] (która dopiero co zdobyła tytuł Divas od [[Mickie James]]), aby zdobyć [[WWE Divas Championship]]<ref>{{Cytuj |tytuł = WWE Monday Night RAW 10 12 2009 – OWW |data dostępu = 2020-12-01 |opublikowany = Online World of Wrestling |url = http://www.onlineworldofwrestling.com/results/wwe/raw/_2009/_091012/ |język = en}}</ref>. Niecałe trzy miesiące później została zmuszona opuścić tytuł z powodu kontuzji. Po powrocie skutecznie wyzwała ówczesną Divas Champion, [[Alicia Fox|Alicię Fox]] o jej tytuł na [[SummerSlam (2010)|SummerSlam]]<ref>{{Cytuj |tytuł = SummerSlam 2010 |data dostępu = 2020-12-01 |opublikowany = WWE |url = https://www.wwe.com/shows/summerslam/2010 |język = en}}</ref>. Na [[WWE Night of Champions|Night of Champions]] przegrała mecz, który zunifikował Women's i Divas Championship, na rzecz tytułu Div, z [[Michelle McCool]]<ref>{{Cytuj |tytuł = Night of Champions 2010 results |data dostępu = 2020-12-01 |opublikowany = WWE |url = https://www.wwe.com/shows/nightofchampions/matches/nightofchampionsresults |język = en}}</ref>. 5 sierpnia 2011 roku Melina została zwolniona z WWE.
Po zwolnieniu, Melina walczyła jako [[wolny agent]]. 5 listopada 2016 wygrała MCW Women's Championship<ref name=":1">https://www.cagematch.net/?id=5&nr=2348</ref>. Jej panowanie trwało rekordowo 350 dni, a następnie opuściła tytuł w powodu kontuzji.
