Завершил выступления в 2005 (в одиночном разряде в 1998). Самый успешный парный российский теннисист после Евгения Кафельникова.
Советский и российский теннисист. Стал профессионалом в 1989 году. Завершил выступления в 2005 (в одиночном разряде в 1998). Самый успешный парный российский теннисист после Евгения Кафельникова.
Ольховский — первый россиянин, игравший в финале турнира Большого Шлема (Ролан Гаррос-1992 в мужском парном разряде) и первый россиянин, победивший на турнире Большого Шлема (Ролан Гаррос-1994 в смешанном парном разряде вместе с россиянкой Евгенией Манюковой). Кроме того, он первый россиянин, победивший на открытом чемпионате Австралии (в 1994 году в смешанном парном разряде) и первый россиянин, игравший в финале Уимблдонского турнира (в 1997 году в смешанном парном разряде).
На турнирах Большого Шлема Андрей 5 раз играл в финалах парного разряда и микста в 1992-97 и выиграл 2 титула:
Победитель Ролан Гаррос 1993 года в миксте (с Евгенией Манюковой)
Победитель Australian Open 1994 года в миксте (с Ларисой Савченко-Нейланд)
Финалист Ролан Гаррос 1992 года в парном разряде (с Дэвидом Адамсом)
Финалист Ролан Гаррос 1994 года в миксте (с Ларисой Савченко-Нейланд)
Финалист Уимблдона 1997 года в миксте (с Ларисой Савченко-Нейланд)
Двукратный финалист Кубка Дэвиса (1994 и 1995) в составе сборной России.
В одиночном разряде выиграл 2 турнира ATP и ещё дважды играл в финале.
В парном разряде выиграл 20 турниров (в том числе 1 турнир серии Мастерс).
Участник летних Олимпийских игр 1988 и 1996 годов.