В 1992 году был включён в легкоатлетическую сборную России. В 1993 году дебютировал на мировом первенстве в Штутгарте, где занял 19 место в ходьбе на 20 км. Наиболее удачным в спортивной карьере Андреева был период 1999—2002 годов. В 1999 году он стал третьим на Кубке мира по ходьбе, а годом позже выиграл бронзовую медаль на Олимпийских играх 2000 года в Сиднее на 20 километровой дистанции.