Анатолий Гаращенко родился в 1969 году в городе Жданов Донецкой области.
С 1995 по 2012 г. проходил военную службу на оперативных и руководящих должностях.
После выхода на пенсию работал в структурах «Оборонсервиса» в должности заместителя генерального директора, где занимался вопросами предоставления коммунальных услуг для нужд Министерства обороны России.
Кроме того, Анатолий Анатольевич с 2014 по 2015 г. возглавлял аналитический отдел в Дирекции по развитию железных дорог Восточного полигона ОАО «РЖД».
В ноябре 2016 г. назначен на должность заместителя начальника жилинспекции Орловской области.
С декабря 2016 г. – исполняющий обязанности руководителя жилинспекции.