В начале 1990-х годов из-за финансовых проблем от хоккейного подразделения отказалась спортивное общество «Динамо», команда перешла в частные руки и весной 1993 года была переименована в «Тивали» в честь деревни Тивали, вошедшей в состав Минска в 1970-х годах. Клуб четырежды становился чемпионом Беларуси, дважды серебряным и один раз бронзовым призёром. Помимо чемпионата Беларуси «Тивали» в 1992—1996 годах выступал в розыгрышах чемпионата МХЛ, а после её расформирования в ВЕХЛ. В 1994 и 1995 годах команда доходила до финалов Кубка европейских чемпионов и занимала там соответственно пятое и седьмое места. В первой половине 1990-х годов «Тивали» был базовым клубом белорусской сборной, в его составе выступали многие известные белорусские игроки. Команда была расформирована после чемпионского сезона 1999/00 годов, большинство игроков пополнили состав хоккейного клуба «Минск», впоследствии ставшего «Керамином», а также составы новообразованных клубов в Гомеле, Могилёве и Витебске.
В 2003 году председатель белорусской федерации хоккея Владимир Наумов, являющийся одновременно главой МВД, решил возродить ХК Динамо (Минск). Учредителями команды выступили силовые ведомства Беларуси, спонсорскую помощь оказали предприятия Минской области. Возглавивший команду словацкий специалист Юлиус Шуплер уже в ноябре 2003 года был приглашён в ярославский «Локомотив», команду принял его помощник Владимир Меленчук. В дальнейшем в течение двух сезонов в команде сменилось ещё четыре тренера.
Первоначально состав формировался преимущественно из молодых белорусских игроков. Однако, после того как в сезоне 2004/05 годов команда заняла только девятое место в чемпионате не попав в плей-офф, принцип формирования состава изменился: были заключены контракты с опытными хоккеистами многие из которых защищали цвета сборной Беларуси. Возглавил команду словак Любомир Покович. Под его руководством команда дважды выигрывала Кубок Беларуси и заняла второе место в чемпионате 2005/2006 годов. В январе 2007 года словацкий тренер был неожиданно уволен, а сменивший его Эдуард Занковец привёл Минское Динамо к золоту.
Вскоре после завоевания титула клуб перешёл в систему БФСО «Динамо», сменились генеральный директор и главный тренер. В наследство от прежних хозяев достались солидные финансовые долги, многие игроки покинули команду, в межсезонье не удалось провести качественную селекцию, однако «Динамо» удалось финишировать на третьем месте в чемпионате и пробиться в полуфинал плей-офф.
После того как 26 марта 2008 года было подтверждено участие белорусского клуба в чемпионате Континентальной хоккейной лиги, началось формирование новой команды. В числе популярных вариантов названия помимо ХК Динамо Минск были «Партизан» и «Минские зубры», однако руководство ФХРБ остановилось на традиционном бренде. В порядке исключения, до введения в строй 15-тысячной «Минск-Арены», КХЛ разрешила «Динамо» проводить домашние матчи в минском Дворце спорта.
Главным тренером команды, после неудачных переговоров с Джоном Пэддоком и Уэйном Флемингом, стал канадец Пол Гарднер, которого ещё до старта чемпионата сменил американец Джим Хьюз. После того как «Динамо» в товарищеском матче проиграло минскому «Керамину», последний стал фарм-клубом команды КХЛ. Старт в чемпионате получился провальным — после 12 туров команда оказалась на предпоследнем месте. Реакция руководства не заставила себя ждать — 1 октября был освобожден от занимаемой должности генеральный директор Владимир Гончаров, а 15 октября, после очередного крупного поражения был уволен Джим Хьюз. Новым главным тренером стал Василий Спиридонов, прежде работавший с бобруйским «Шинником». Новому тренеру выправить положение не удалось, и по итогам регулярного сезона 2008/2009 годов команда заняла лишь 22-е место.
Весной 2009 года ХК Динамо Минск возглавил канадец Глен Хэнлон, до этого успешно руководивший сборной Беларуси. Комплектование команды в межсезонье велось более тщательно, однако по-прежнему ставка делалась на легионеров. Самыми громкими приобретениями стали игроки сборной Финляндии Осси Вяанянен и Вилле Пелтонен, а также вратарь сборной Беларуси Андрей Мезин. Фарм-клубом стал созданный в Солигорске ХК «Шахтёр». Сезон 2009/2010 годов получился похожим на предыдущий: после неудовлетворительных результатов на старте сезона тренерский штаб был отправлен в отставку. Команду доверили наставнику «Гомеля» Александру Андриевскому, однако смена тренера не помогла — команда снова не попала в плей-офф, заняв 11-е место в западной конференции и 17-е в чемпионате. Положительным моментом сезона стала новогодняя победа в старейшем клубном турнире Европы — Кубке Шпенглера. С середины января 2010 года домашние матчи «Динамо» стало проводить на «Минск-Арене». По окончании сезона команду возглавил чешский специалист Марек Сикора, покинувший екатеринбуржский «Автомобилист».
Сезон 2010/2011 для «Динамо-Минск» стал наиболее успешным за все время выступления в КХЛ. Команду возглавил чешский специалист Марек Сикора, покинувший екатеринбуржский «Автомобилист». Пан Марек считается одним из самых успешных тренеров КХЛ. На его счету финал с «Металлургом» (Мг) и выход в плей-офф с новичком сезона 2009/2011 – «Автомобилистом». К самым ярким приобретениям клуба завершившегося сезона можно отнести пополнение целой игровой тройкой из «Барыса» — Спиридонов – Штумпел – Глазачев, вратарем Робертом Эшем и обладателем Кубка Стэнли Петром Сикорой. Обновленный состав команды не только сумел выйти в плей-офф, но едва не устроил настоящую сенсацию, уступив лишь в решающем седьмом матче победителю Западной конференции ярославскому «Локомотиву». К клубным достижениям сезона 2010/2011 можно отнести и то, что «Динамо-Минск» стало самой посещаемой командой КХЛ и третьей по посещаемости в Европе, в решающих играх пятнадцатитысячные трибуны Минск-Арены заполнялись до отказа. Именно поэтому завершившийся сезон был признан лучшим сезоном «Динамо-Минск» в КХЛ.
Подготовку к новому сезону «Динамо-Минск» начал с тренировочного сбора и турнира Vallée de Joux в Швейцарии, где минчане стали третьими, продолжили в Риге на Кубке ЛЖД, заняв четвёртое место, а завершили на Открытом Кубке Донбасса, выиграв серебро турнира. К старту чемпионата «Динамо» подошло с обновлённым составом. Среди приобретений хоккейного клуба особо выделялись опытные Лукаш Крайчек, Ярослав Обшут, Збынек Иргл, финский нападающий Теему Лайне, результативный экс-торпедовец Шарль Лингле и Йере Каралахти, также были подписаны контракты с четырьмя молодыми белорусскими игроками: Александром Китаровым, Анатолием Протасеней, Александром Павловичем и Олегом Горошко. По ходу чемпионата в команду вернулся Петер Подхрадски.