Charlie Valencia tiene siete pérdidas contra siete oponentes en su carrera de MMA. Para una lista de las mejores peleas de Valencia, consulta "Mejores peleas de Charlie Valencia".
El 30 de abril de 2011 Charlie Valencia se enfrentó a Ivan Menjivar en un combate de pluma a la edad de 36. Él entró con un récord de 12-7 (6), y Menjivar tenía 28 años y un récord de 21-8 (16). Valencia perdió la pelea por TKO en el asalto 1º.
El 30 de septiembre de 2010 Charlie Valencia se enfrentó a Miguel Torres en un combate de pluma a la edad de 35. Él entró con un récord de 12-6 (6), y Torres tenía 29 años y un récord de 37-3 (31). Valencia perdió la pelea por sumisión en el asalto 2º.
El 1 de julio de 2008 Charlie Valencia se enfrentó a Dominick Cruz en un combate de pluma a la edad de 33. Él entró con un récord de 9-5 (6). Valencia perdió la pelea por asalto 3º decisión unánime.
El 13 de febrero de 2008 Charlie Valencia se enfrentó a Yoshiro Maeda en un combate de pluma a la edad de 33. Él entró con un récord de 9-4 (6), y Maeda tenía 26 años y un récord de 22-4-2 (14). Valencia perdió la pelea por KO en el asalto 1º.
El 3 de junio de 2007 Charlie Valencia se enfrentó a Brian Bowles en un combate de pluma a la edad de 32. Él entró con un récord de 8-3 (5), y Bowles tenía 26 años y un récord de 3-0 (3). Valencia perdió la pelea por sumisión en el asalto 2º.
El 13 de octubre de 2006 Charlie Valencia se enfrentó a Cub Swanson en un combate de pluma a la edad de 31. Él entró con un récord de 7-2 (4), y Swanson tenía 22 años y un récord de 7-1 (6). Valencia perdió la pelea por TKO en el asalto 1º.
El 13 de mayo de 2006 Charlie Valencia se enfrentó a Urijah Faber en un combate de gallo titulado por el título KOTC Championship. Valencia tenía 31 años y un récord de 7-1 (4), y Faber tenía 26 años y un récord de 12-1 (8). Valencia perdió la pelea por asalto 1º sumisión.