В профессиональном туре Андрей Столяров с 1995 года. Побеждал многих сильнейших теннисистов мира, среди которых Марк Россе, Магнус Норман, Иван Любичич, Энди Роддик, Томми Робредо и другие.