 Colombo started his career at the famous youth rank of Atalanta.He made his debut on Serie B and for the club in 1998–99 season, and then joined Pistoiese (Serie B).He was signed by the giant Internazionale in the summer of 2000 in co-ownership deal.