Aquí está una lista de las mejores peleas de Costa. Para una lista de las pérdidas de Costa, consulta "Randy Costa Pérdidas".
El 19 de septiembre de 2020 Randy Costa se enfrentó a Journey Newson en un combate de pluma a la edad de 26. Él entró con un récord de 6-1 (6), y Newson tenía 31 años y un récord de 9-2 (6). Costa detuvo a Journey Newson por KO en el asalto 1º.
El 10 de noviembre de 2023 Randy Costa se enfrentó a Jason Knight en un combate de pluma a la edad de 29. Él entró con un récord de 8-4 (8), y Knight tenía 31 años y un récord de 23-7 (19). Costa detuvo a Jason Knight por TKO en el asalto 1º.
El 18 de octubre de 2019 Randy Costa se enfrentó a Boston Salmon en un combate de pluma a la edad de 25. Él entró con un récord de 5-1 (5). Costa detuvo a Boston Salmon por TKO en el asalto 1º.