A equipe Astana foi fundada sobre as cinzas da Liberty Seguros (anteriormente O.N.C.E.), dirigida por Manolo Sainz, que foi preso depois que substâncias de doping foram encontradas em seu carro quando ele estava a caminho de um acampamento de equipe antes do Tour de France de 2006. A Liberty Seguros retirou o patrocínio, e a Astana, um conglomerado de empresas cazaques, preencheu a vaga. Após várias mudanças na estrutura esportiva, o belga Johann Bruyneel assumiu a liderança da equipe em 2008. Bruyneel era um diretor esportivo muito bem-sucedido, pois havia gerenciado Lance Armstrong em todas as suas 7 vitórias no Tour de France. Quando Armstrong anunciou que estava retornando ao ciclismo três anos após sua aposentadoria, era natural que ele o fizesse na estrutura de Bruyneel, mas a equipe já tinha outro líder, o vencedor do Tour de France de 2007, Alberto Contador. A rivalidade entre os dois líderes no Tour de 2009 foi antológica e terminou com a vitória do espanhol, que venceria seu segundo Tour. Lance Armstrong terminou em terceiro no Tour e deixaria a equipe no final daquela temporada.
Alberto Contador 2008 - 2010
Lance Armstrong 2009
Alexandre Vinokourov 2006 - 2012