Victor Cordoba tiene seis pérdidas contra cinco oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Cordoba, consulta "Mejores peleas de Victor Cordoba".
El 17 de junio de 1996 Victor Cordoba se enfrentó a Leonardo Aguilar en un combate de semipesado a la edad de 34. Él entró con un récord de 21-6-3 (15). Cordoba perdió la pelea por TKO en el asalto 4º.
El 30 de noviembre de 1993 Victor Cordoba se enfrentó a Lumbala Tshibamba a la edad de 31. Él entró con un récord de 20-5-3 (15). Cordoba perdió la pelea por asalto 8º decisión por puntos.
El 30 de enero de 1993 Victor Cordoba se enfrentó a Michael Nunn en un combate de supermedio titulado por el título AMB. Cordoba tenía 30 años y un récord de 19-4-3 (15), y Nunn tenía 29 años y un récord de 38-1 (25). Cordoba perdió la pelea por asalto 12º decisión unánime.
El 12 de septiembre de 1992 Victor Cordoba se enfrentó a Michael Nunn en un combate de supermedio titulado por el título AMB. Cordoba tenía 30 años y un récord de 19-3-3 (15), y Nunn tenía 29 años y un récord de 37-1 (25). Cordoba perdió la pelea por asalto 12º decisión dividida y perdió el título AMB.
El 19 de septiembre de 1989 Victor Cordoba se enfrentó a Abner Blackstock a la edad de 27. Él entró con un récord de 12-2-3 (10). Cordoba perdió la pelea por asalto 2º descalificación.
El 3 de julio de 1982 Victor Cordoba se enfrentó a Nestor Flores a la edad de 20. Él entró con un récord de 0-1-2 (0). Cordoba perdió la pelea por KO en el asalto 3º.
