В 1952 году на землях Ленинского (Кольчугинского) рудника был образован рабочий посёлок Полысаево, однако поселение возникло ещё в 1940 году, когда в строй была сдана шахта «Полысаевская».
В 1980-х годах Полысаево и пгт. Красногорский входят в состав Октябрьского района города Ленинск-Кузнецкий.
Посёлок Полысаево преобразован в город с подчинением Ленинск-Кузнецкому горисполкому, далее Совету народных депутатов в 1989. В 1999 году город признан как самостоятельное муниципальное образование в составе Кемеровской области. Так же в состав города был включён Ленинск-Кузнецкий микрорайон комплексной застройки Соцгородок.
В городе имелись угольные предприятия (в том числе шахта Полысаевская-Северная, которая работала по полному гидравлическому циклу).
Город Полысаево является крупным угледобывающим промышленным центром страны, ежегодно в городе производится продукции на сумму до 19 млрд рублей. Город демонстрирует устойчивый рост промышленности, как и его ближайший сосед. В 2012—2014 гг. Полысаево и Ленинск-Кузнецкий были двумя единственными городами в области, которые демонстрировали рост объёмов промышленного производства.
Возможен приём радиостанций и телеканалов как Белово, так и Ленинск-Кузнецкого из-за близкого расположения городов, в том числе цифрового телевидения в формате DVB-T2. Единственный городской телеканал — Полысаево ТВ (37 канал), издательская деятельность — газета «Полысаево».
Винтер, Виктор Вольдемарович (1951 -) — активный участник профсоюзной деятельности работников культуры. Избирался депутатом поселкового Совета. При организации Октябрьского райисполкома (1986-89) — внештатный заведующий отделом культуры. В год празднования 25-летия города (2014) присвоено почётное звание Заслуженный работник культуры РФ.[28]
Хмелёв, Анатолий Яковлевич (1934 −1994) — Знаменитый шахтёр, прославленный бригадир проходчиков шахты «Октябрьская» производственного объединения «Ленинскуголь».[29]
Черепов, Юрий Петрович (1938—2007) — заслуженный шахтёр. В 1977 году ему присвоено звание Героя Социалистического Труда. Награждён медалями «За особый вклад в развитие Кузбасса» III, II степени, «За служение Кузбассу», «Лауреат премии Кузбасса», полный кавалер знака «Шахтёрская слава», кавалер двух орденов Ленина. В феврале 2007 городским Советом народных депутатов было принято решение о присвоении вечерней общеобразовательной школе № 5 имени Героя Социалистического Труда Юрия Черепова.[30]