Pérez comenzó entrenando en la escuela de lucha libre "School of Hard Knocks" dirigida por Jesse Hernández en San Bernardino, California, y en abril de 2002 hizo su debut en el ring, bajo el nombre de Kyra, usando un gimmick basado en Lara Croft.