Frankie Randall tiene 18 pérdidas contra 17 oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Randall, consulta "Mejores peleas de Frankie Randall".
El 15 de julio de 2005 Frankie Randall se enfrentó a Craig Weber a la edad de 43. Él entró con un récord de 58-18-1 (42). Randall perdió la pelea por TKO en el asalto 6º.
El 25 de febrero de 2005 Frankie Randall se enfrentó a Mauro Lucero en un combate de semimedio a la edad de 43. Él entró con un récord de 58-17-1 (42). Randall perdió la pelea por TKO en el asalto 5º.
El 1 de enero de 2005 Frankie Randall se enfrentó a Marco Antonio Rubio a la edad de 43. Él entró con un récord de 58-16-1 (42), y Rubio tenía 24 años y un récord de 27-2-1 (24). Randall perdió la pelea por KO en el asalto 2º.
El 22 de mayo de 2004 Frankie Randall se enfrentó a Julio César Chávez a la edad de 42. Él entró con un récord de 58-15-1 (42), y Chávez tenía 41 años y un récord de 105-5-2 (86). Randall perdió la pelea por asalto 10º decisión unánime.
El 26 de noviembre de 2003 Frankie Randall se enfrentó a Fernando Hernandez en un combate de semimedio a la edad de 42. Él entró con un récord de 58-14-1 (42). Randall perdió la pelea por TKO en el asalto 3º.
El 4 de octubre de 2002 Frankie Randall se enfrentó a Peter Manfredo Jr. en un combate de semimedio a la edad de 41. Él entró con un récord de 57-13-1 (42). Randall perdió la pelea por TKO en el asalto 7º.
El 19 de octubre de 2001 Frankie Randall se enfrentó a Chantel Stanciel a la edad de 40. Él entró con un récord de 55-12-1 (42). Randall perdió la pelea por retiro en el asalto 8º.
El 24 de agosto de 2001 Frankie Randall se enfrentó a José Antonio Rivera en un combate de welter a la edad de 39. Él entró con un récord de 55-11-1 (42). Randall perdió la pelea por KO en el asalto 10º.
El 14 de junio de 2001 Frankie Randall se enfrentó a Ángel Hernández a la edad de 39. Él entró con un récord de 55-10-1 (42). Randall perdió la pelea por TKO en el asalto 4º.
El 2 de marzo de 2001 Frankie Randall se enfrentó a Quirino Garcia a la edad de 39. Él entró con un récord de 55-9-1 (42). Randall perdió la pelea por TKO en el asalto 7º.
El 10 de diciembre de 2000 Frankie Randall se enfrentó a Antonio Margarito a la edad de 39. Él entró con un récord de 55-8-1 (42), y Margarito tenía 22 años y un récord de 23-3 (15). Randall perdió la pelea por retiro en el asalto 4º.
El 18 de diciembre de 1999 Frankie Randall se enfrentó a Michele Piccirillo en un combate de welter a la edad de 38. Él entró con un récord de 55-7-1 (42). Randall perdió la pelea por asalto 12º decisión unánime.
El 13 de febrero de 1999 Frankie Randall se enfrentó a Oba Carr a la edad de 37. Él entró con un récord de 55-6-1 (42), y Carr tenía 26 años y un récord de 47-2-1 (28). Randall perdió la pelea por asalto 10º decisión unánime.
El 11 de enero de 1997 Frankie Randall se enfrentó a Khalid Rahilou en un combate de semiwelter titulado por el título AMB. Randall tenía 35 años y un récord de 53-5-1 (40). Randall perdió la pelea por asalto 11º TKO y perdió el título AMB.
El 13 de enero de 1996 Frankie Randall se enfrentó a Juan Martin Coggi en un combate de semiwelter titulado por el título AMB. Randall tenía 34 años y un récord de 52-4-1 (40). Randall perdió la pelea por asalto 5º decisión técnica y perdió el título AMB.
El 7 de mayo de 1994 Frankie Randall se enfrentó a Julio César Chávez en un combate de semiwelter titulado por el título CMB. Randall tenía 32 años y un récord de 49-3-1 (39), y Chávez tenía 31 años y un récord de 89-1-1 (75). Randall perdió la pelea por asalto 8º decisión técnica y perdió el título CMB.
El 28 de octubre de 1987 Frankie Randall se enfrentó a Primo Ramos en un combate de ligero a la edad de 26. Él entró con un récord de 31-2-1 (26). Randall perdió la pelea por KO en el asalto 2º.
El 16 de junio de 1985 Frankie Randall se enfrentó a Edwin Rosario a la edad de 23. Él entró con un récord de 23-1 (19), y Rosario tenía 22 años y un récord de 26-1 (23). Randall perdió la pelea por asalto 10º decisión por puntos.