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 6º asalto TKO.
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 5º asalto TKO.
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 2º asalto KO.
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 10º asalto 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 3º asalto TKO.
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 7º asalto TKO.
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 8º asalto retiro.
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 10º asalto KO.
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 4º asalto TKO.
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 7º asalto TKO.
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 4º asalto retiro.
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 12º asalto 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 10º asalto decisión unánime.
El 11 de enero de 1997 Frankie Randall se enfrentó a Khalid Rahilou en un combate de semiwelter (AMB) world-title. Randall tenía 35 años y un récord de 53-5-1 (40). Randall perdió la pelea por 11º asalto TKO y perdió los título.
El 13 de enero de 1996 Frankie Randall se enfrentó a Juan Martin Coggi en un combate de semiwelter (AMB) world-title. Randall tenía 34 años y un récord de 52-4-1 (40). Randall perdió la pelea por 5º asalto decisión técnica y perdió los título.
El 7 de mayo de 1994 Frankie Randall se enfrentó a Julio César Chávez en un combate de semiwelter (CMB) world-title. 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 8º asalto decisión técnica y perdió los título.
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 2º asalto KO.
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 10º asalto decisión por puntos.