Andy Schleck ble profesjonell 2005 da han skrev kontrakt med Team CSC, som allerede hadde hans eldre bror Fränk på laget. Det var Team CSCs manager, Bjarne Riis, som forhørte seg med Fränk om lillebroren og i september 2004 fikk Andy sykle noen løp på prøve.