Il team Astana è stato fondato sulle ceneri dalla Liberty Seguros (ex O.N.C.E.) di Manolo Sainz, che è stato arrestato dopo che nella sua auto sono state trovate sostanze dopanti mentre si stava recando a una sessioni di allenamento della squadra prima del Tour de France 2006. Liberty Seguros ha ritirato la sua sponsorizzazione e Astana, un conglomerato di società kazake, ha riempito il posto vacante. A seguito di diversi cambiamenti nella struttura sportiva, il belga Johann Bruyneel è subentrato nel 2008. Bruyneel è stato un direttore sportivo di grande successo, avendo guidato Lance Armstrong a tutte e 7 le sue vittorie al Tour de France. Quando Armstrong annunciò che sarebbe tornato al ciclismo 3 anni dopo il suo ritiro, era naturale che lo facesse nella struttura del Bruyneel, ma la squadra aveva già un altro leader, il vincitore del Tour 2007 Alberto Contador. La rivalità tra i due leader nel Tour 2009 fu antologica e si concluse con la vittoria dello spagnolo, che avrebbe vinto il suo secondo Tour. Lance Armstrong arrivò terzo del Tour e avrebbe lasciato la squadra alla fine di quella stagione.
Alberto Contador 2008 - 2010
Lance Armstrong 2009
Alexandre Vinokourov 2006 - 2012