L’actuel député du parti majoritaire en Angola, MPLA, a commencé la pratique du basket-ball à l’âge de 8 ans.

Compte tenu de ses qualités, il a été considéré comme le meilleur joueur du championnat national junior angolais en 1997.

Après 14 ans passés au sein du 1° d’Agosto, l’ailier de 1m93 a remporté 9 titres de champion au niveau national, huit Supercoupes, quatre coupes d’Angola, une coupe Compal et sept Coupes d’Afrique des clubs champions.

Carlos Almeida a fait ses débuts en équipe nationale en 1999, à l'âge de 20 ans, lorsque l’Angola accueillait pour la deuxième fois les phases finales de l’AfroBasket. Il a remporté cette compétition en 1999, 2001, 2003, 2005, 2007, 2009 et 2013. Il a fait partie du meilleur 5 de l’AfroBasket 2005 en Algérie.

En 2006, Il a participé avec l’Angola au Championnat du Monde au Japon, où l'Angola a fait son meilleur classement (neuvième place), l’ailier a atteint le pourcentage le plus élevé de tirs à deux points. Il a participé au total à quatre championnats du monde et trois jeux Olympiques.

Almeida a aussi pris part au Championnat d'Afrique junior en 1994 et aussi au championnat du Monde junior en 1995.

Carlos Almeida dit qu’il arrête sa carrière avec le sentiment du devoir accompli tant en club qu’en équipe nationale.