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

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

В марте 2024 года Анатолию Маликову присвоено звание генерал-полковник полиции.

30 июля 2024 года Президент Российской Федерации своим указом назначил генерал-полковника полиции Анатолия Анатольевича Маликова на новую должность заместителя директора Федеральной службы войск национальной гвардии Российской Федерации — начальника Главного управления государственного контроля и лицензионно-разрешительной работы Федеральной службы войск национальной гвардии Российской Федерации.