Brian Melancon tiene tres pérdidas contra tres oponentes en su carrera de MMA. Para una lista de las mejores peleas de Melancon, consulta "Mejores peleas de Brian Melancon".
El 28 de agosto de 2013 Brian Melancon se enfrentó a Kelvin Gastelum a la edad de 31. Él entró con un récord de 7-3 (5), y Gastelum tenía 21 años y un récord de 7-0 (6). Melancon perdió la pelea por sumisión en el asalto 1º.
El 18 de junio de 2011 Brian Melancon se enfrentó a Isaac Vallie-Flagg a la edad de 29. Él entró con un récord de 5-2 (4), y Vallie-Flagg tenía 33 años y un récord de 11-3-1 (8). Melancon perdió la pelea por asalto 3º decisión dividida.
El 27 de mayo de 2010 Brian Melancon se enfrentó a Adam Schindler a la edad de 27. Él entró con un récord de 3-1 (3), y Schindler tenía 27 años y un récord de 6-2 (5). Melancon perdió la pelea por asalto 3º decisión unánime.
