Gibbs made history when she became the first African-American female Kickboxing ISKA World Champion. She earned the name "The Most Dangerous Woman in the World" after an upset in 1994 in her fight against World Champion Valérie Wiet-Henin of France in the "Battle of the Masters" Pay Per View Event in San Jose, California. She went on to become one of the most dominant champions of all time, and remains a significant historical figure in light and super lightweight kickboxing divisions. She competed from 1991–1997, amassing a record of 16 wins, 0 losses, and 15 KOs, and three world titles. She also competed as a top contender in women's professional boxing from 1997–2005 with a record of 9 wins, 2 losses, and 1 draw.