Футболен клуб Анжи е професионален тим от столицата на република Дагестан (Махачкала), Руска Федерация. Известен е с прозвищата „махачкалинците“, „жълто-зелените“, „столичаните“ и „орлите“. Основан е през 1991 година. Играе на стадиона „Анжи Арена“, който е с капацитет от 26 400 души.
Двукратен шампион е на Първа дивизия на Русия (1999 и 2009 година).
Най-високото си класиране в елита постига през 2000 година, когато завършва на четвърто място в края на сезона. Достигал е до финал за Купа на Русия 2000/01. Участвал е в Купа на УЕФА 2001/02. Най-добрият голмайстор на клуба е Ибрахим Хасанбеков (153 попадения в 236 мача от шампионата). Най-голямата победа на отбора е срещу Урарту (Грозни), когато Анжи печели с 9:0 (срещата е през 1993 година).
Първият сериозен успех на отбора е участието на финал за Купа на Русия, сезон 2000/01. През следващата година играе в Купа на УЕФА, но пада от Гразгоу Рейнджърс (с 0:1) и отпада от този турнир. През сезон 2002/03 стига до полуфинал за Купа на Русия, но губи от ФК Ростов.
През 2002 година остава на 15-то място в края на сезона и отпада от Премиер лигата на Русия. Следващите седем години прекарва в Първа дивизия. През 2009 година обаче успява да спечели шампионската титла на второто ниво на руския футбол и да се класира за Премиер лига, елита на Русия.
През 2001 година става собственост на Сулейман Керимов (руски милиардер) и в отбора биват привлечени няколко бразилски звезди (сред които е и Роберто Карлош). После привличат още няколко известни играчи, за да подобрят представянето си.