Randy Brown tiene seis pérdidas contra seis oponentes en su carrera de MMA. Para una lista de las mejores peleas de Brown, consulta "Mejores peleas de Randy Brown".
El 7 de diciembre de 2024 Randy Brown se enfrentó a Bryan Battle en un combate de welter a la edad de 34. Él entró con un récord de 19-6 (12), y Battle tenía 30 años y un récord de 11-2 (9). Brown perdió la pelea por asalto 3º decisión dividida.
El 12 de febrero de 2023 Randy Brown se enfrentó a Jack Della Maddalena en un combate de welter a la edad de 32. Él entró con un récord de 16-5 (11), y Della Maddalena tenía 26 años y un récord de 13-2 (12). Brown perdió la pelea por sumisión en el asalto 1º.
El 1 de agosto de 2020 Randy Brown se enfrentó a Vicente Luque en un combate de welter a la edad de 30. Él entró con un récord de 12-4 (10), y Luque tenía 28 años y un récord de 18-7-1 (15). Brown perdió la pelea por KO en el asalto 2º.
El 14 de julio de 2018 Randy Brown se enfrentó a Niko Price en un combate de welter a la edad de 28. Él entró con un récord de 10-3 (8), y Price tenía 28 años y un récord de 11-1 (10). Brown perdió la pelea por KO en el asalto 2º.
El 11 de febrero de 2017 Randy Brown se enfrentó a Belal Muhammad en un combate de welter a la edad de 26. Él entró con un récord de 9-2 (8), y Muhammad tenía 28 años y un récord de 10-2 (4). Brown perdió la pelea por asalto 3º decisión unánime.
El 16 de abril de 2016 Randy Brown se enfrentó a Michael Graves en un combate de welter a la edad de 25. Él entró con un récord de 7-1 (6), y Graves tenía 25 años y un récord de 5-0 (4). Brown perdió la pelea por sumisión en el asalto 2º.