Il remporte deux médailles lors des Championnats d'Europe espoirs 1997 de Turku : l'argent sur 100 m et l'or au saut en longueur. Il établit cette même année la meilleure performance de sa carrière en sautant à 8,36 m à Lisbonne. En début de saison 1998, Carlos Calado se classe deuxième de la finale des Championnats d'Europe en salle avec 8,05 m, à un centimètre seulement de l'Ukrainien Oleksiy Lukashevych. En 2001, il termine troisième des Mondiaux en salle de Lisbonne et obtient ce même résultat durant l'été lors Championnats du monde d'Edmonton avec un bond à 8,21 m, devancé par le Cubain Iván Pedroso et l'Américain Savanté Stringfellow. Il dispute sa dernière compétition internationale en 2005.