"Анжи", что в переводе с местных наречий обозначает принадлежность клуба к Махачкале, начал своё существование в 1991-м году участием в чемпионате Дагестана. В первый же год команда, созданная при предприятии "Дагнефтепродукт", стала чемпионом республики, ни разу не проиграв в турнире из двадцати матчей. Получив профессиональный статус, в следующем сезоне команда начала своё выступление во втором дивизионе, причём уже через год она добилась права сделать шаг на следующий уровень, однако помешали реформы в российском футболе. Из-за изменений в устройстве чемпионата страны, махачкалинцы остались во втором дивизионе – и задержались в нём ещё на три года.

Столько же лет ушло у команды на то, чтобы добиться путёвки в элиту. В 1999-м году, уже через восемь лет после своего основания, "Анжи" под руководством Гаджи Гаджиева завоевал право выступить в высшем дивизионе страны. События развивались, как в сказке. Дебютант главной футбольной лиги в первый же год своего пребывания в элите повёл себя дерзко и шумно, невзирая на статусы и не обращая внимания на регалии. До последнего тура "Анжи" сохранял шансы на бронзовые награды, однако в итоге команда стала лишь четвёртой. "Лишь" – ведь аппетит, как известно, приходит во время еды.

Случившийся на стыке веков прорыв позволил команде в сезоне 2001/02 дебютировать в Европе. Впрочем, пробиться даже сквозь сито первого раунда дагестанская команда не смогла – в том числе и по причине своего месторасположения на карте России. Шотландский "Глазго Рейнджерс", доставшийся "Анжи" в соперники, напрочь отказался совершать визит в соседнюю с чеченской, где в те годы шла война, республику, а УЕФА поддержал каприз британцев. Ещё недавно безвестная махачкалинская команда вынудила европейских чиновников пойти на внесение изменений в регламент турнира, позволив соперникам выявить сильнейшего по результатам одной встречи. В матче, состоявшемся на нейтральной территории – в Варшаве - "Анжи" уступил 0:1.

Еврокубковая неудача стала переломным моментом в истории клуба. Прогресс, наблюдавшийся на протяжении всех первых десяти сезонов, сменился движением по нисходящей. В сезоне-2001 "Анжи" занял тринадцатое место, а через год – пятнадцатое, не позволившее остаться в элите. Вернуться в высшую лигу получилось лишь с седьмого захода. Выиграв в 2009-м под руководством Омари Тетрадзе турнир в первом дивизионе, махачкалинский клуб вновь добился путёвки в Премьер-лигу.

Среди других достижений "Анжи" стоит отметить кубковые успехи. Команда по разу играла в финале и полуфинале турнира, дважды добиралась до четвертьфинала. В финале турнира 2000/01 махачкалинцы были близки к завоеванию главного трофея в своей истории, однако уступили в серии пенальти "Локомотиву". Несмотря на необычный и всегда яркий колорит своих трибун, команда за свою недолгую футбольную историю уже отметилась несколькими трагическими фактами биографии. Так, лучший бомбардир в истории клуба Ибрагим Гасанбеков, за которым навсегда закреплена футболка с одиннадцатым номером, погиб в расцвете сил в автомобильной катастрофе. Кроме того, всем, безусловно, памятно роковое столкновение другого нападающего команды Будуна Будунова с голкипером армейцев Сергеем Перхуном, стоившим последнему жизни. Сторонники теории фатума вряд ли назовут карму махачкалинцев хорошей, но историю ведь уже не переделаешь.  Хлебнувший горя клуб из Дагестана смотрит в будущее с оптимизмом.
 

Основные достижения

Наивысшее место в элитном дивизионе: 4-е (2000 г.)
Финалист Кубка России: 2000/01
Участник Кубка УЕФА: 2001/02 (1/64 финала)
Лучший бомбардир клуба: Ибрагим Гасанбеков (153 гола в 236 играх чемпионата)
Самая крупная победа: «Анжи» — «Урарту» (Грозный) 9:0 (1993 г.)