Анатоли Кирилов е роден на 6 юли 1966 г. в с. Татари, община Белене.

Състезателна кариера: възпитаник на детско-юношеските школи на „Академик” (Свищов) и „Спартак” (Плевен); играе последователно в „Академик” - Свищов (1981 - 1983), „Червено знаме” - Павликени (1983 - 1991) и „Сторгозия” - Плевен (1991 - 1998), предимно в „Б” РФГ.

Треньорска кариера: бил е наставник на „Павликени” (1998/1999) и „Локомотив” - Мездра (1999/2000 - пролет и 2000/2001 - есен) в Северозападната „В” група. Впоследствие е селекционер на националния аматьорски отбор на България, когото класира за финалите на Второто европейско първенство UEFA “Regions’cup”. По-късно е наставник на „Бдин” - Видин в трета дивизия (2001/2002), след което работи във ФК „Спартак” - Плевен (2002 - 2007): първоначално като директор на ДЮШ на клуба, след това е помощник-треньор на мъжкия тим, а от януари 2006 г. до март 2007 г. - старши треньор на плевенчани в Западната „Б” РФГ.

Завършил е треньорската школа към БФС - притежава лиценз „UEFA A”; в момента кара курсовете за „UEFA Pro”. През април 2007 г. е назначен за старши треньор на ПФК „Локомотив” (Мездра). Напуска поста през януари 2008 г. по семейни причини.