 September 1991 Byron Mitchell first started boxing at Johnny Trawick's Wolfpack Boxing Gym in Ozark, Alabama.Mitchell was the 1996 National Golden Gloves Middleweight Champion

He turned professional in 1996 for Don King and won the World Boxing Association and Lineal Super Middleweight titles in 1999 after defeating the southpaw Frankie Liles (32-1) by KO in the 11th round.Later that year, he drew with Bruno Girard and lost the title to Girard the next year.