В профессиональном туре Андрей Столяров с 1995 года. Побеждал многих сильнейших теннисистов мира, среди которых Марк Россе, Магнус Норман, Иван Любичич, Энди Роддик, Томми Робредо и другие.
Наивысший рейтинг в одиночном разряде - 71, а в парном - 151.
Финалист турнира ATP в Ченнае в январе 2001 года, где уступил чеху Михалу Табаре 2-6 6-7.