Carvalho debutó en la máxima categoría del fútbol portugués en 1997 con la camiseta del Leça FC.