Городской округ образован в соответствии с Законом Кемеровской области № 104-ОЗ от 17 декабря2004 года[3].
Территория округа до 2004 года подчинялась Беловскому горсовету. Имелись населённые пункты Краснобродский, Артышта, Дуброво, Сухановка (до 1999).
Согласно Закону Кемеровской области «Об административно-территориальном устройстве Кемеровской области» N 215-ОЗ от 27 декабря 2007 года представляет собой посёлок городского типа областного подчинения Краснобродский[2].
С 20 мая 2022 Краснобродский городской округ присоединен к Прокопьевскому муниципальному району [4]. Поселок Краснобродский вошел в состав Краснобродского территориального отдела, а Артышта в состав Каменно-Ключевского сельского поселения.