Анатолій Потайчук народився у селищі Бабинці Бучанського району, там же й проживав, закінчив місцеву школу та виступав за місцевий футбольний клуб «Катан».
Буквально жив футболом і не дозволяв собі пропустити матч своєї команди, щоб не підвести одноклубників. Легенда ФК «Катан» (Бабинці), за який виступав протягом майже 20 років.
З перших днів російської агресії пішов добровольцем до Київської територіальної оборони, потім – до лав Збройних Сил України. Загинув 27 червня 2022 року в боях за місто Ізюм Харківської області. Поховали Героя 2 липня 2022 року на його батьківщині в селі Бабинці.