Народився 1 листопада 1985 року в м. Ковелі. Навчався в ЗОШ №13. Отримав професію електрогазозварника у ПТУ №7. Після проходження строкової служби у десантних військах, працював на ПрАТ «Луцьксантехмонтаж», на будівництві, бував на заробітках. Зростав у багатодітній родині.

У червні 2025 року був мобілізований до лав  Збройних Сил України у складі 82-ої окремої десантно-штурмової бригади. Після проходження військової підготовки вирушив на бойове завдання.

З 29 серпня 2025 року вважався зниклим безвісти.

Результати ДНК-експертизи підтвердили, що солдат, стрілець-снайпер 3-го аеромобільного відділення військової частини А2582 Анатолій Нестерук загинув 29 серпня 2025 року під час виконання бойового завдання поблизу населеного пункту Шахове Покровського району Донецької області.

Похований на Алеї Героїв Ковельського міського кладовища.