Анатолій Семенюк народився 13 лютого 1995 року в с. Українка Житомирської області. Займався спортом, зокрема УШУ- Саньшоу, кікбоксинг, рукопашний бій та виборював призові місця. Мріяв повторити стрибок з парашутом. Обожнював риболовлю та багато читав.

19 жовтня 2022 року Анатолій Семенюк загинув під час виконання бойового завдання від артилерійсько-мінометного обстрілу ворога. За декілька днів до загибелі врятував життя побратиму.