Отборът е двукратен шампион на Руска Първа Дивизия - през 1999 и 2009 г.
През сезон 2011-12 към отбора се присъединява легендарният бразилски ляв бек Роберто Карлош, който в момента е помощник-треньор на дагестанците.
Първият сериозен успех, който тимът постига е достигането на финала на турнира Купа на Русия през сезон 2000-01. През сезон 2001-02 Анжи играе и в Купа на УЕФА, но губи от Глазгоу Рейнджърс с 1:0 и отпада от турнира.
През сезон 2002-03 достига полуфиналите на Купа на Русия, но отпада след загуба от ФК Ростов. През сезон 2002 завършва на 15-о място в класирането и изпада от Руска Премиер Лига.
В следващите 7 години дагестанският тим се състезава в Руска Първа Дивизия . През 2009г. начело с Омари Тетрадзе Анжи печели Руска Първа Дивизия и се класира за участие в Руска Премиер Лига.
В началото на 2011г. Анжи става собственост на руския милиардер Сулейман Керимов. Към отбора са привлечени бразилските звезди Роберто Карлош, Жусилей и Диего Тардели.
През лятото отборът продължава със сензационните трансфери, привличайки Балатс Джуджак и Юрий Жирков. Отборът се класира в зоната на плейофите и достига 5 място, даващо право на участие в Лига Европа.
| | |||||||||||||||||