Футбольная школа молодежи, основанная в Минске 19 июня 1954 года, стала прародительницей футбольного клуба «Минск». В 1955 году команда минской ФШМ приняла участие в чемпионате БССР. В дебютном для себя сезоне она успешно прошла зональный этап и в финальном турнире, одержав 5 побед (из 6), стала чемпионом БССР. В 1957 году было завоевано «серебро» чемпионата республики. 1958 год стал последним сезоном, когда команда ФШМ участвовала в чемпионате БССР(7 место в розыгрыше). В последующие годы школа сосредоточилась на подготовке юных футболистов, которые затем выступали в различных командах БССР («Беларусь», «Спартак», «Локомотив», «Динамо» и др.).
В 1981 ФШМ преобразуется в СДЮШ Мингоспорткомитета. С 1987 школа стала носить новое «неофициальное» имя — «Смена».
В 1990 предпринята новая попытка прихода «во взрослый футбол». Во вторую лигу чемпионата БССР была заявлена команда "МВИЗРУ — «Смена» (МВИЗРУ — Минское высшее инженерное зенитно-ракетное училище). Возвращение не было выдающимся. В 1990 "МВИЗРУ — «Смена» наиграла лишь на 12 место. В 1991 — на 9-е.
В первом чемпионате (1992 год) независимой Беларуси футбольная команда «Смена» выиграла розыгрыш третьей лиги. В 1993 по 1995 команда играла во второй и третьей лигах. С 1996 по 2002 год (за исключением 2001) — «Смена» не участвовала в национальном чемпионате.
С 2003 года началась новейшая история команды. «Смена-Минск» заявилась во вторую лигу. В 2004 году команда выиграла чемпионат второй лиги и пошла на повышение. В декабре 2005 года «Смена-Минск» стала «Минском». С новым именем команда победила в первой лиге (розыгрыш 2006 года).
Первый сезон (2007) в высшей лиге оказался неудачным. По его итогам «Минск» занял последнее место. В 2008 команда, выиграв первую лигу, снова вернулась в элиту белорусского футбола. В 2010 «Минск» стал бронзовым призером и впервые получил право участия в Лиге Европы.
26 мая 2013 года команда стала обладателем кубка Беларуси по футболу, победив в финальном матче ФК «Динамо-Минск» по пенальти 4-1 (1-1 в основное время).
Стадион
Клуб проводит домашние матчи на минском стадионе «Торпедо». Вмещает 5 000 зрителей
Баланс игр в Высшей лиге на начало сезона 2011 года: +33=18—34, 110-92; в Первой лиге +40=7—5, 116—24
Еврокубки
Дебют клуба в еврокубках состоялся 30 июня 2011 года: в первом отборочном раунде Лиги Европы УЕФА 2011/12 соперником минчан стал азербайджанский «Олимпик» из Баку. По сумме двух матчей победа досталась минчанам. Во втором раунде соперником белорусов стал турецкий «Газиантепспор». Дома «Минск» сыграл вничью, а на выезде проиграл и завершил своё выступление в розыгрыше.
Родился 26 ноября 1975 года в Малорите. Воспитанник брестской СДЮШОР-5. В 1999 году закончил АФВиС (специальность — «тренер по футболу»). Игровую карьеру завершил осенью 2007 года и перешел на тренерскую работу в клубе БАТЭ (должность старшего тренера). В декабре 2011 стал главным тренером ФК Минск. Имеет лицензию УЕФА категории «А».