Карлос Адриан Вальдес начал карьеру в 2001 году в «Насьонале». В 2005—2007 гг. находился в аренде в итальянском клубе «Тревизо», после чего права на футболиста выкупила «Реджина», где он выступает по настоящее время.
В 2005 году сыграл первый матч за основную сборную Уругвая против сборной Галисии, однако этот матч не считается официальным. С 2006 года Вальдес вызывается в сборную Уругвая. Он принял участие в Кубке Америки 2007 и в квалификационном турнире к ЧМ-2010.