1977 р. Анатолій Гримович Стратович закінчив Житомирське ПТУ № 34, пізніше здобув вищу освіту за фахом “Інженер-будівельник”.
Проходив строкову військову службу у підрозділі спеціального призначення, брав участь у бойових діях на території Демократичної Республіки Афганістан.
