Rafael Cordeiro tiene dos pérdidas contra dos oponentes en su carrera de MMA. Para una lista de las mejores peleas de Cordeiro, consulta "Mejores peleas de Rafael Cordeiro".
El 11 de diciembre de 1999 Rafael Cordeiro se enfrentó a Rumina Sato en un combate de ligero a la edad de 26. Él entró con un récord de 4-2 (3), y Sato tenía 25 años y un récord de 14-3-1 (11). Cordeiro perdió la pelea por sumisión en el asalto 1º.
El 23 de agosto de 1998 Rafael Cordeiro se enfrentó a Sergio Melo a la edad de 25. Él entró con un récord de 3-1 (3). Cordeiro perdió la pelea por asalto 1º descalificación.