El equipo Astana se fundó sobre las cenizas del Liberty Seguros (antiguamente O.N.C.E.) de Manolo Sainz, quien fue detenido en encontrarse sustancias dopantes en su coche cuando se dirigía a una concentración del equipo previa al Tour de France de 2006. Liberty Seguros retiró el patrocinio, y Astana, un conglomerado de empresas kazajas, ocupó la vacante. Tras varios cambios en la estructura deportiva, el belga Johann Bruyneel tomó el mando del equipo en 2008. Bruyneel era un director deportivo muy exitoso, ya que había dirigido a Lance Armstrong en sus 7 victorias en el Tour de France. Cuando Armstrong anunció que volvía al ciclismo 3 años después de su retirada, fue natural que lo hiciera en la estructura de Bruyneel, pero el equipo ya tenía otro líder, el ganador del Tour de 2007, Alberto Contador. Las rivalidad entre ambos líderes en el Tour 2009 fue antológica, y se saldó con victoria para el español, que ganaría su segundo Tour. Lance Armstrong acabó tercero el Tour y dejaría el equipo a final de esa temporada.
Alberto Contador 2008 - 2010
Lance Armstrong 2009
Alexandre Vinokourov 2006 - 2012