Клуб создан в 1961 году под названием «Металлург». Название «Булат» получает в 1970 году.

Советский период
1961-64 — обладатель Кубка и звания чемпиона Карагандинской области
1964/65 — 2 место в первенстве КазССР
1966-67 — «Булат» начинает выступления в первенстве ССР в классе Б.
В 1967 году — команда становится обладателем бронзовых наград
1968-1977 — «Булат» становится клубной командой
1970 — «Булат» становится чемпионом и обладателем Кубка Казахской ССР
1972-76 — команда завоевывает Кубок Казахской ССР
1975 — высшее достижение «Булата». Команда завоевывает Кубок СССР среди команд физкультуры «Кубок миллионов». На пути к финалу Кубка «Булат» обыгрывает «Гранит» Владивосток 4:1 (голы В.Мироненко — 2, Г.Жабалов, В.Цой), СКИФ Ташкент 2:0 (В.Цой-2), Темп Баранул 2:1 (В.Мироненко-2) и «Сокол» Львов — В.Мироненко). В решаюшей игре сошлись темиртаский «Булат» и «Сатурн» из Раменского. Победу, благодаря голу своего капитана Жабала Газизова, одержала команда «Булат», которая стала обладателем Кубка миллионов. Тренером команды был заслуженный тренер КазССР Булат Галиев.
1978-84 — «Булат» выступает во 2-й лиге среди команд-мастеров класса «А» чемпионат СССР
1978-открытие стадиона «Металлург»
19 сентября 1981 — «Булат» проводит первую международную встречу, выиграв у сборной Лаоса со счетом 6:3
1981 — при ФК «Булат» открывается детско-юношеская школа по футболу

Казахстанский период
1992 — в первом чемпионате суверенного Казахстан «Булат» занимает 17 место из 24 команд, а в Кубке Казахстана выбывает на стадии 1/8 финала. Нападающий Павел Демян стал третьим бомбардиром чемпионата, записав на свой голевой счет 19 голов.
1993 — «Булат» занимает 13 место, а Павел Демян снова третий бомбардир, только на этот раз он поразил ворота соперников 25 раз. Защитник Андрей Пинчуков был признан лучшим центральным защитником страны.
1994 — «Булат» становится по итогам сезона 7-м. За 30 игр команда победила 13 раз, 7 раз играла вничью и потерпела 10 поражений, разница мячей составила 31-34, а набрано было 33 очка
1995 — «Булат» в чемпионате Казастана занимает предпоследнее, но в связи с расширением числа команд с 17 до 19, темиртаусцы остаются в высшей лиге. Форвард «Булата» Владимир Кравченко («Булат»)с 17 голами вошел в тройку лучших бомбардиров чемпионата
1996 — «Булат» занимает 17 место, но из-за банкротства многих команд сохраняет свое место среди лучших команд Казахстана. Но снова становится предпоследним.
1997 — «Булат» с 14 очками заканчивает чемпионат 13-м
1998 — «Булат» снова 13-й, но теперь он набрал всего 12 очков и вылетает из высшего дивизиона чемпионата Казахстана
1999 — 2004 — «Булат» играет в первой лиге и только в 2004 году, одолев в переходном матче «Алма-Ату», команда получила возможность выступать в суперлиге Казахстана
2005 — самый провальный сезон в истории клуба. «Булат» занимает последнее, 16 место. При этом установив антирекорд, не одержав ни одной победы и пропустив аж 88 мячей. В активе команды лишь одна ничья со ставшим впоследствии чемпионом «Актобе», гол в той игре забил Сапар Карынбаев. В команде были легионеры из Украины и России. В середине сезона основной хавбек Виктор Кожушко перешёл в состав ФК «Атырау», а уже по окончании сезона Дмитрий Большаков стал игроком «Иртыша». Легионеры вернулись к себе домой.

Стадион «Металлург»

Долгие годы команда играла матчи на стадионе «Шахтёр» в Караганде. В 2008 году стадион «Металлург» был отремонтирован и «Булат» получил возможность принимать соперников в родном городе.