Службу проходил в родном Киеве, причем не сидя на стуле, а будучи оперативником столичного райотдела. Работа была тяжелой, но Анатолий Даниленко понимал, что она нужна людям. Ведь всем хочется жить в городе, в котором борьба с преступностью ведется на достойном уровне. Опером он прослужил до 2001 г.

С накопленным багажом знаний и умений был принят в качестве обычного оперативника в главк МВД города Киева. Занимался работой с преступлениями, совершенными против граждан иностранных государств. В то же время заочно обучался в Киевской высшей школе МВД.

Поворотным для Анатолия Васильевича стал 2002 г., когда он начал стремительно двигаться вверх по карьерной лестнице. До 2005 г. в течение двух лет работал в должности заместителя главы налоговой службы Украины.

К 2005 г. получил звание подполковника МВД и последовательно находился на должностях заместителя и первого заместителя начальника главного управления МВД Украины. Вследствие успешной работы был представлен к ряду наград. В частности — досрочно представлен к званию полковника, которое и получил.

При министре МВД Юрии Луценко в течение 2007 и 2008 гг. работал его советником. После этого вернулся в киевский главк, где до 2010 г. находился на должности первого заместителя главы управления.
Примечательно, что в период между 2005 и 2010 гг. плотно работал и общался с будущим коллегой, Виталием Яремой, который трудился на таких же должностях в Министерстве внутренних дел. В 2010 г. они синхронно покинули МВД.

До самого 2014 г. сведения о его деятельности скудны, но мы уверены, что зря времени Анатолий Даниленко не терял. Ведь уже в марте 2014 г. он возглавил службу при первом вице-премьере Виталии Яреме.
Когда же Ярема возглавил Генеральную прокуратуру Украины, Анатолий Васильевич получил пост его первого заместителя в июне 2014 г.

После полугода работы в этой должности, был уволен вследствие громкого коррупционного скандала. Заместитель генерального прокурора Анатолий Даниленко отличился так, что многие коллеги до сих пор вспоминают тот скандал с содроганием и негодованием. Все-таки коррупционный скандал для человека, выполняющего такую работу, это за гранью добра и зла. Испортил себе репутацию Анатолий Даниленко.

Прокуратура – не место для коррупции.

Последнее звание – генерал, оно было получено в 2008 г.