Современный Прокопьевск расположен на территории нескольких старинных сибирских селений: Зенково, Усят, Сафоново, Монастырское и др., которые стали основываться с XVII века: в 1618 г. был основан Кузнецкий острог, в 1648 г. — село Монастырское вблизи мужского Христорождественского монастыря. В 1784 г. было основано село Усаты (Усяты). Позже появилось село Прокопьевское, названное в честь Прокопия Устюжского, которое впоследствии дало название городу. В 1911 г. село Прокопьевское становится центром одноимённой волости.
12 октября 1917 г. начинается промышленное освоение Прокопьевского рудника: в этот день были добыты первые пуды угля, занесённые в «Подневную книгу». 29 января 1928 г. постановлением ВЦИК село Прокопьевское было преобразовано в рабочий посёлок (с населением 14400 человек). 30 июня 1931 года постановлением Президиума ЦИК рабочему посёлку Прокопьевску был присвоен статус города (с населением 55 тыс. человек). Город становится крупным промышленным центром не только Западной Сибири, но и всей страны.
Указом Президиума Верховного Совета СССР от 26 июня 1981 года за большие успехи, достигнутые трудящимися города в хозяйственном и культурном строительстве, развитии угольной промышленности и значительный вклад в обеспечение Победы над немецко-фашистскими захватчиками в Великой Отечественной войне город Прокопьевск Кемеровской области награждён Орденом Трудового Красного Знамени.
День города — последнее воскресенье августа, на которое выпадает также ещё один не менее важный праздник шахтёрского города — это День шахтёра.