Родился 18 августа 1970 года в Темиртау (Казахстан).

Выступал за команды «Крылья Советов» Москва (1987 – 1994) и (2007 – 2008), ХК «Спарта» Чехия (1994 – 1997), ХПК Хамиинлинна, Финляндия (1997 – 1998), «Эссэт» Пори, Финляндия (1997 – 2000), «Кярпят» Финляндия (2000 – 2003), «Химик» Воскресенск (2003 – 2005), «Химик» Московская область (2005 – 2006), «Металлург» Новокузнецк (2006 – 2007), ХК «Дмитров» ( 2006 – 2008 с перерывом).

В составе сборной страны дважды выигрывал Кубок на приз газеты «Известия» (ныне Кубок Первого канала).

Потайчук завершил карьеру игрока летом 2008 года.

После завершения карьеры хоккеиста Андрей Потайчук начинал работу в роли агента целого ряда чешских и словацких игроков, и тренера-консультанта столичных «Крыльев Советов», в составе которых отыграл лучшие годы своей российской карьеры.

9 декабря 2008 года Андрей Потайчук вошел в тренерский штаб московского «Спартака», приняв предложение стать помощником Милоша Ржиги.

С 14 октября 2010 года тренер ХК «Атлант» Московская область