Carlos Andrade debutó en el Club Portugal Telecom (entre 1996 y 2000), posteriormente jugó en el Universidad de Queens (2000- 2003), en Estados Unidos, durante dicho período el equipo universitario consiguió estar en la Final Four de la NCAA 2.

[3]​[5]​ En vista del buen nivel mostrado en dicha Final Four Bruesa decidió mantener al jugador durante la siguiente temporada,[3]​ su comienzo de temporada no fue tampoco bueno y, a mitad de temporada, era uno de los trece jugadores que tenía valoración negativa,[6]​ a pesar de que el equipo estuviese en buena forma en ese momento,[7]​ además de conseguir mantenerse, por primera vez en su corta historia en la Liga ACB.

[8]​ A pesar de decir Pablo Laso, entrenador del Bruesa, que quería contar para la temporada 2008/2009,[9]​ se quedó sin equipo y volvió a Portugal para jugar en el Porto Ferpinta,[10]​ club en el que milita en la actualidad y con el que consiguió ganar la liga Portuguesa en la temporada 2010/2011.

[11]​[12]​ No pudo participar en el Eurobasket de Madrid de 2007 debido a una rotura de fibras en el gemelo,[13]​ sin embargo su selección no lo notó y consiguió se novena, su mejor puesto hasta el momento.

[14]​ Según el periodista Nacho García es jugador "Fibroso, rápido y saltarín.