Here is a list of Bailey's best fights. For a list of Bailey's losses, refer to "Randall Bailey Losses".
On October 22, 2008 Randall Bailey faced off against DeMarcus Corley at age 34. He was coming in with a record of 38-6 (34), and Corley was 34 years old and with a record of 31-9-1 (17). Bailey won the fight via 8-round unanimous decision.
On May 15, 1999 Randall Bailey fought Carlos González in a super-lightweight world-title fight for González' WBO title. Bailey was 24 years old and with a record of 19-0 (19). Bailey stopped Carlos González via 1st-round KO and is crowned the new super-lightweight world champion.
On January 19, 2007 Randall Bailey faced off against Harrison Cuello in a super-lightweight bout at age 32. He was coming in with a record of 35-5 (32). Bailey stopped Harrison Cuello via TKO.