В 2006 году развалилась велокоманда Liberty Seguros-Würth, важную роль в которой играли казахстанские гонщики Александр Винокуров и Андрей Кашечкин. На её основе при участии премьер-министра Казахстана, председателя федерации велоспорта Казахстана Данияла Ахметова была создана новая велоконюшня. Своё название она получила в честь столицы Казахстана — Астаны. Спонсорами стали пять крупных промышленных концорциумов Казахстана. Команда имеет UCI ProTour статус, базируется в Швейцарии, генеральным менеджером команды является бывший организатор Тура Швейцарии (фр. Tour de Suisse) Йохан Брюнель.
Первый успех пришёл сразу - Винокуров в составе Астаны выиграл Вуэльту-2006. Но после допингового скандала с ним на Тур де Франс-2007 лидером команды в конце 2007 года стал испанец Альберто Контадор, выигравший Тур де Франс того года, появился известный гонщик из США Левай Лейфеймер (Леви Ляйпхаймер). В 2008 году Контадор в составе Астаны выиграл гонку Джиро д'Италия а затем и Вуэльту став пятым в истории гонщиком, победителем всех трёх гранд-туров. На сезон 2009 «Астана» заключила сенсационный контракт со знаменитым американским гонщиком, семикратным победителем Тур де Франс Лэнсом Армстронгом, вернувшимся в велоспорт. Подписание контракта с Армстронгом в 2009 году стало возможным благодаря согласию гонщика выступать бесплатно. Из-за финансовых проблем и остановки в выплате зарплат, в июне 2009 года команда рисковала прекратить свое существование, так ни разу и не пересекши финишную прямую гонки Тур де Франс.[1] Однако «Астана» стартовала в Тур де Франс сезона 2009 и победно завершила его, Контадор вторично выиграл Тур , Армстронг стал третьим призёром.