Martin started her professional boxing career at the age of 21 with a six-round draw with Angela Buchanan in 1989. She had her first training under the direction of Charlie Sensabaugh of Daniels West Virginia. Martin won a rematch with Buchanan one month later with a second round knockout.