Martínez empezó su carrera peleando en el sur de California Bajo el nombre de Desire, apareciendo en varias circuitos independientes como Revolution Pro Wrestling, Empire Wrestling Federation y Ultimate Pro Wrestling Donde ella trabajo como la hermana (kayfabe ) de Kyra (Melina en la WWE).