Zaczynała jako menedżer grupy "MNM". 19 lutego 2007 wygrała swoje pierwsze 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. Po tym jak straciła tytuł na rzecz Michelle McCool zrobiła sobie przerwę. Powróciła jako członek Raw, pokonując Jillian Hall (która dopiero co zdobyła tytuł Divas od Mickie James), aby zdobyć WWE Divas Championship. Niecałe trzy miesiące później została zmuszona opuścić tytuł z powodu kontuzji. Po powrocie skutecznie wyzwała ówczesną Divas Champion, Alicię Fox o jej tytuł na SummerSlam. Na Night of Champions przegrała mecz, który zunifikował Women's i Divas Championship, na rzecz tytułu Div, z Michelle McCool. 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 Championshiphttps://www.cagematch.net/?id=5&nr=2348. Jej panowanie trwało rekordowo 350 dni, a następnie opuściła tytuł z powodu kontuzji.