Анатолій Олегович Коляда народився 13 квітня 1994 року в селищі міського типу Сєдове Новоазовського району Донецької області. Після закінчення школи хлопець здобув спеціальність менеджера з управління персоналом та економіки праці.

У 2014 році після окупації російською федерацією його рідного селища Анатолій вимушено переїхав до Києва, а його батьки – до міста Маріуполь.

З листопада 2019 року Анатолій вступив до лав Національної гвардії України. Разом з побратимами він проходив службу в складі 22-ї окремої бригади з охорони дипломатичних представництв і консульських установ іноземних держав. Його заповітною мрією було повернутись в рідне селище, яке вдасться звільнити від окупації. Так склалося, що Толік не мав власної сім’ї. Але він був прикладом для товаришів у підрозділі, які дали йому позивний Ангел.

На початку 2024 року Анатолій пройшов курси операторів БПЛА, одразу після цього у складі ротно-тактичної групи виконував завдання з відсічі збройної агресії на сході України.

Під час бойового завдання 9 березня 2024 року в районі східної околиці населеного пункту Терни Донецької області розпочався артилерійський обстріл, внаслідок якого Анатолій отримав травми, несумісні з життям.