Маликов Анатолий Анатольевич родился 27 декабря 1969 года, вырос в Белгородской области. Окончил Тамбовское высшее военное авиационное инженерное ордена Ленина Краснознаменное училище им. Ф.Э. Дзержинского, Орловский юридический институт МВД России, Российскую академию государственной службы при Президенте Российской Федерации, а также получил ученую степень кандидата педагогических наук по итогам защиты диссертации на тему «Педагогические условия совершенствования профессиональной деятельности сотрудников лицензионно-разрешительной системы МВД».

В 1993 году поступил на службу в органы внутренних дел инспектором обеспечения общественного порядка УВД Белгородской области. Прошел все ступени служебной лестницы вплоть до первого заместителя начальника управления по организации лицензионно-разрешительной работы МВД России.

Далее был назначен первым заместителем Главного управления государственного контроля и лицензионно-разрешительной работы. Тогда же ему было присвоено специальное звание генерал-майор полиции.

16 сентября 2019 года назначен начальником Главного управления государственного контроля и лицензионно-разрешительной работы Федеральной службы войск национальной гвардии Российской Федерации.

10 декабря 2020 года Анатолию Маликову присвоено звание генерал-лейтенант полиции.