ФК «Шахтёр» образован в 1961 году. С 1969 года клуб играл в Первой лиге БССР, а с 1992 года в Высшей лиге Белоруссии.
Баланс игр: +167=104-138, разность мячей 586—505.
Самая крупная победа в национальном чемпионате — 9:0 (Звезда-ВА-БГУ, 2003).
Самое крупная победа в Еврокубке — 7:1 (Ома-Таун, Северная Ирландия, 2003) (лучший результат среди белорусских клубов).
Наибольшее число матчей в чемпионатах — А. Юревич (247).
Лучшие бомбардиры: в чемпионатах — С. Никифоренко (69), за сезон — А. Тихончик — 17 (2003) и А. Клименко — 17 (2006).
Самые полезные: в чемпионатах — С. Никифоренко — 78 (53+25), за сезон — Д. Подрез — 21 (13+8), 1999 и С. Никифоренко — 21 (12+9), 2005.
В 2003 году Тимофей Калачев признан лучшим футболистом чемпионата Белоруссии.
Команде «Шахтёр» принадлежит абсолютный рекорд в высшей лиге по беспроигрышной серии в домашних играх — 60 матчей (с августа 2000 года по октябрь 2004 года).