Андрей Витман начинал выступать в мужском одиночном катании, входил в десятку лучших одиночников страны. Затем стал заниматься танцами на льду. Выступал за СССР. Его партнершей была Марина Зуева. Тренировалась пара у Елены Чайковской. Они дважды завоёвывали бронзу на чемпионатах страны и входили в сборную страны. В 1977 году пара была пятой на чемпионате Европы и мира, шестыми на чемпионате Европы 1978 года и седьмыми на чемпионате мира того же года.