Cheerleader Melissa

Anderson commence à s'entraine auprès de Billy Anderson en 1998[2]. Elle commence comme valet des Ballard Brothers dans des petites fédérations de catch de Californie[2]. Elle y incarne une cheerleader qui intervient fréquemment en faveur des Ballard Brothers[2].

Les Ballard Brothers vont ensuite lutter à la All Pro Wrestling où Anderson continue à apprendre le catch auprès de Christopher Daniels et de Bryan Danielson[2]. Elle fait son premier combat de catch à 17 ans[2]. En 1999, elle fait ses débuts comme catcheuse[2]. La ARSION (en) , une fédération japonaise, s'intéresse à elle et l'invite en 2002 à faire une tournée[2]. Elle continue d'apprendre dans cette fédération et à son retour elle décide de ne plus être une valet[2]. En 2003, elle part en Allemagne lutter à la German Stampede Wrestling[2] - [3].

Après que Melissa est revenue du Japon, elle finit d'être valet des Ballard Brothers et devient lutteuse en plein temps. En repartant de son pré-Japon, elle débuta une feud avec Nikki et continue de lutter pour la APW remportant le Abowe The Law Championship en juillet 2004. Le titre est rebaptisé pendant son règne et devint le Future Legends Championship, elle perd le titre face à Daizee Haze l'année suivante avant de le récupérer. Malheureusement, quelques jours plus tard, le titre est retiré.
En octobre 2005, la APW s'associe avec la ChickFight. Lors du premier événement, organisé par la bannière de la APW, pour le Halloween Hell Week-end, Melissa fut vaincue en 2 round seulement par la luchador, Princess Sugey. Elle devient une Légende de la ChcikFight, apparaissant aux dix premiers événement de cette dernière. Elle manque le 11e, pour cause de blessure une semaine avec cet événement (kayfable), elle apparait à l'événement sous le personnage de Raisha Saeed. Elle fait la finale des deux premiers tournois, mais est sortie dans le troisième tournoi au deuxième tour seulement après une double disqualification face à son ancienne rivale Nikki, désormais mieux connue sous le nom de Sara Del Rey. Melissa gagne le tournoi de (ChickFightV) en battant Jazz en finale, et remporte son second tournoi, ChickFightVII : USA vs UK en battant Eden Black en finale. Pourtant, le foyer de ChickFight VIII était sur la fin controversée à son premier match qui a vu la tête de Sweet Saraya suspendue en l'air à l'aide d'une corde. Melissa continue de l'assayer en dépit d'avoir été piégé jusqu'à ce que l'arbitre met fin au match.