1 октября 2015 года на слуху у дагестанцев появилось крылатое выражение на латинском языке «Amat victoria curam» («Победа любит подготовленных»), которое выбрали своим девизом организаторы футбольного клуба «Легион Динамо» из Махачкалы. Инициатором создания «Легиона» (именно так первоначально назывался клуб) стал известный и успешный дагестанский футболист, форвард Шамиль Гаджиалиевич Лахиялов, который является президентом махачкалинского клуба.

Для Дагестана «Легион» уникален тем, что представляет собой социальный проект, позволяющий местным футболистам играть в составе профессионального клуба на уровне российского первенства. В республике давно ждали такой команды, где дагестанская молодежь могла бы защищать футбольную честь малой родины.

Первый год своего существования «Легион» провёл в любительском статусе, наделав немало шума. «Легионеры» без раскачки принялись покорять одну вершину за другой: стали бронзовыми призерами Лиги чемпионов ЮФО, выиграли Кубок Дагестана, Кубок города, чемпионат ЛФЛ Дагестана сезона 2015/16, Лигу чемпионов Дагестана. 1 июля 2016 года ФК «Легион» обзавёлся приставкой «Динамо». Это связано с тем, что команда получила возможность проводить свои домашние матчи на республиканском стадионе «Динамо» в центре Махачкалы.

На второй год своего существования «Легион Динамо» прошел лицензирование и был заявлен для участия в российском чемпионате ПФЛ второго дивизиона зоны «Юг». В дебютном сезоне 2016/17 годов «легионеры» только в последнем туре, благодаря победе над ростовским «СКА», сумели по спортивному принципу сохранить прописку в профессиональном футболе. В этом же сезоне команда во второй раз выиграла Лигу чемпионов Дагестана. В розыгрыше Кубка России «легионеры» в 1/32 финала в упорной борьбе уступили команде из ФНЛ ФК «Волгарь» из Астрахани.

8 февраля 2017 года решением собрания учредителей ФК «Легион Динамо» генеральным директором клуба был назначен легендарный футболист махачкалинского «Динамо» Александр Петрович Решетняк.

В сезоне 2017/18 годов команда Шамиля Лахиялова вполне была способна по итогам сезона занять шестое место в турнирной таблице, но вследствие судейских ошибок на финише махачкалинцы недосчитались солидного количества баллов в своей очковой копилке и на финише заняли 9-е место из 17-ти. И вновь «легионеры» стали сильнейшими в престижном республиканском турнире – Лиге чемпионов Дагестана, получив кубок на вечное хранение, как трижды подряд выигравшая турнир команда.

Сезон 2018/19 годов для «Легиона Динамо» стал ещё одним поводом для гордости – команда в последнем туре претендовала на попадание в пятёрку сильнейших юга, заняв в итоге 7-е место из 15-ти.

На базе ФК «Легион Динамо» существует детская Школа по футболу «Легионер», где проходят обучение совсем юные футболисты, которые в дальнейшем смогут продолжить профессиональную карьеру в «Легионе Динамо». Школа «Легионер» позволяет дагестанским ребятам обучаться футбольному мастерству у лучших футбольных специалистов республики. В 2018 году Школа «Легионер» была официально зарегистрирована в Министерстве юстиции РФ. Число детей в ней на сегодняшний день около полусотни. По поводу выпускников можно сказать, что три юных «легионера» перешли в Академию ФК «Анжи», а один игрок выступает за ФК «Легион-2». В будущем хотелось бы, чтобы эти ребята подпитывали профессиональные команды, неважно «Легион Динамо» или какие-то другие.

Весной 2018 года руководство ФК «Легион Динамо» объявило о создании на базе ФК «Динамо» фарм-клуба для подготовки футболистов в свою основную команду. Главная цель – развитие дагестанского футбола и создание дополнительной площадки для местных спортсменов.

Всё громче и настойчивее заявляет о себе ФК «Легион Динамо», заставляя с собой считаться. Клуб не стоит на месте, а растёт и развивается, и мы очень надеемся, что всё у нас получится!