Регалии: 2-кратный финалист Кубка Дэвиса (1994, 1995); победитель «Ролан Гаррос» (1993) в миксте; победитель Открытого чемпионата Австралии (1994) в миксте; финалист «Ролан Гаррос» (1992, 1994) в парном разряде и миксте; финалист Уимблдона (1997) в миксте; 2-кратный победитель турниров АТР в одиночном разряде; 20-кратный победитель турниров АТР в парном разряде.
Родился 15 апреля 1966 года в Москве.
Андрей Ольховский - первый россиянин, игравший в финале турнира Большого шлема («Ролан Гаррос-1992» в мужском парном разряде с Дэвидом Адамсом), первый россиянин, победивший на турнире Большого шлема («Ролан Гаррос-1994» в смешанном парном разряде вместе с россиянкой Евгенией Манюковой).
Он также первый россиянин, победивший на Открытом чемпионате Австралии (в 1994 году в смешанном парном разряде с Ларисой Савченко) и первый россиянин, игравший в финале Уимблдонского турнира (в 1997 году в смешанном парном разряде с Ларисой Савченко).
Ольховскому принадлежит любопытный рекорд для турниров Большого шлема. В третьем круге Уимблда-1992, победив Джима Курье со счетом 3:1 (6:4, 4:6, 6:4, 6:4), он стал самым низко расположенным в рейтинге АТР теннисистом, обыгравшим первую ракетку мира (Ольховский на тот момент занимал 193 место в рейтинге).
Ольховский также дважды играл в финалах Кубка Дэвиса. В 1994 году россияне уступили сборной Швеции (1:4), а в 1985-м - сборной США (2:3).