Comenzó la formación en la Escuela de golpes en San Bernardino, California. Ella siguió trabajando en diversos espectáculos de lucha libre, su perfeccionamiento en habilidades en el ring. En enero de 2002, Tom Prichard se fijó en Melina, donde trabajaría en la WWE mientras estaban en la costa oeste.

Su sueño fue finalmente realizado en 2003, cuando firmó su contrato con la WWE en San Diego. Melina es todavía una fuerza a tener en cuenta en la división de mujeres.

Melina asegura que su camino por la lucha libre hasta llegar donde ha llegado no ha sido un camino de rosas. Se lo ha “currado” desde el primer momento y desde hace muchos años. Es un placer verla en el ring.

El 25 de enero de 2009, en pleno Royal Rumble, le arrebató a Beth Phoenix el título de campeona de mujeres.