Регалии: Серебряный призер молодежного первенства мира (1991).
Родился 18 августа 1970 года в Темиртау, Карагандинская область (Казахстан).
Андрей Потайчук - нападающий, воспитанник хоккейной школы Темиртау. Выступал за «Крылья Советов», «Химик» (Мытищи), «Химик» (Воскресенск), «Металлург» (Новокузнецк), ХК «Дмитров», а также за пражскую «Спарту», финские ХПК, «Эссет» Пори и «Кярпят» Оулу.
Потайчук играл за молодежную сборную СССР, в составе которой стал серебряным призером первенства мира, а также за сборную России.
Завершив выступления, работал тренером в московском «Спартаке», подмосковном «Атланте», СКА из Санкт-Петербурга, нижнекамском «Нефтехимике», чешских клубах «Пардубице» и «Карловы Вары». Возглавлял команды «Югра», где совмещал обязанности главного тренера и генерального менеджера, и «Сарыарка», выступающей в ВХЛ.
В апреле 2017 года вошел в тренерский штаб московского «Спартака».