История мини-футбольного клуба «Динамо» берет свое начало 8 мая 2002 года. Но, несмотря на юный возраст, клуб не раз удивлял спортивную общественность своими успехами.
Уже в первом сезоне динамовцам удалось выйти в плей-офф, где одолев московскую «Дину» и екатеринбургский «ВИЗ-Синару», они вышли в финал. После победы «Динамо» в первом финальном матче и проигрыша во втором (5:3 и 5:6 соответственно), всё должен был решить матч в Норильске. В невероятном поединке москвичи вырвали победу (8:7) и завоевали для клуба первый чемпионский титул.
Победа в Норильске положила начало чемпионской серии «Динамо», прерванной лишь в 2009 году «ВИЗ-Синарой», в результате которой клуб стал шестикратным чемпионом России. Также москвичи восемь раз выходили в финал кубка России и шесть раз одерживали в нём победу.
В 2011 году после двух лет без чемпионств «Динамо» вновь выиграло титул. «Динамовцы» достигли этого успеха под руководством известного испанского тренера Тино Переса. Этот результат был повторен и сезоном позже.
Благодаря победам в Чемпионате России клуб имеет богатую еврокубковую историю. Став чемпионом России в 2003 году, «Динамо» получило право представлять Россию в Кубке УЕФА по мини-футболу 2003/2004. Несмотря на то, что матч против голландского клуба «Вест Старз» был окончен со счётом 11:2 в пользу москвичей, за использование игрока, не имевшего права выходить на площадку, им было засчитано техническое поражение, и в следующую стадию турнира прошли голландцы.
В следующем розыгрыше «Динамо» удалось дойти до финала, где российский клуб был близок к победе, но после того как основного времени двух матчей не хватило, чтобы определить сильнейшего между ним и бельгийским «Аксьоном 21», в овертайме удача улыбнулась бельгийцам. Через год «Динамо» вновь доходит до финала и вновь уступает, на этот раз испанскому «Бумеранг Интервью».
После двух неудач, в сезоне 2006/2007 «Динамо» наконец удалось стать первым российским обладателем Кубка УЕФА по мини-футболу: взяв реванш за прошлогодний проигрыш, москвичи обыграли «Бумеранг Интервью» со счётом 2:1.
В двух следующих розыгрышах москвичи проигрывали в полуфинале: в сезоне 2007/2008 — испанскому Эль-Посо, а в сезоне 2008/2009 — своему главному сопернику на российской арене екатеринбургскому «ВИЗ-Синаре».
Главный тренер: Темур Алекберов
Тренер: Александр Рахимов