Народився 7 квітня 1962 року в місті Житомирі. Навчався в Житомирській середній школі №34 (зараз - міський колегіум). Після закінчення школи обрав робітничу професію слюсаря-монтажника. З 1980 по 1982 рік проходив строкову службу в армії у військах спеціального призначення. Після армії Анатолій отримав вищу освіту інженера-будівельника, з’явилася сім’я.
У 2013 рокці був учасником Майдану. З розгортанням бойових дій на сході Анатолій пішов добровольцем захищати Україну.
Був снайпером, що служив в 95-й окремій аеромобільній бригаді Високомобільних десантних військ Збройних сил України, був наставником для молодих бійців.
26 січня 2015 року у бою поблизу селища Спартак Донецької області Анатолій Стратович загинув під час виконання спецзавдання. Нагороджений орденом «За мужність» ІІІ ступеня (посмертно).
Герої не вмирають!