В 1989 году рабочий посёлок Полысаево получил статус города. В 1999 году город стал самостоятельным муниципальным образованием, городской округ с 2004 года. В 2024 году Полысаевский городской округ включен в состав Ленинск-Кузнецкого муниципального округа и упразднён. При этом город Полысаево преобразован из города областного в город районного подчинения и подчинен городу областного подчинения Ленинск-Кузнецкий.

Геральдистом-энтузиастом С.А.Акатовым выпускался сувенирный значок с такой эмблемой г. Полысаево (1990). Видимо, этот вариант эмблемы не использовался и не утверждался официально.

Материалы геральдического архива В.Маркова.

В городе Полысаево проводился конкурс по разработке герба. Официально в качестве герба утвержден проект Сергея Пермякова.

На серебряном поле красный круг, внутри которого золотыми линиями изображена фигура человека ("символ обновленного человека, преображающего окружающую среду"), объединенная с контуром книги, символизирующей образование. В зеленой оконечности щита черный ромб, от которого исходит сияние в виде восьми лучей. Черный ромб символизирует угледобывающую отрасль, благоденствие и процветание города.

Использованы материалы сайта города Полысаево

Новый герб Полысаево утвержден Решением Полысаевского городского Совета №116 от 3 ноября 2004 года. Геральдическое описание и обоснование символики герба города Полысаево:

"3.1. Геральдическое описание герба города Полысаево гласит:
“В червлёном (красном) поле обернувшийся вправо юноша в короткой тунике, застёгнутой на правом плече и с развевающейся позади полой, несущий на ладони воздетой правой руки отклоняющееся влево пламя; все фигуры золотые”.
3.2. Герб может воспроизводиться в двух равнодопустимых версиях: без короны и со статусной территориальной короной.
Версия герба со статусной территориальной короной применяется после утверждения Государственным геральдическим Советом при Президенте Российской Федерации соответствующего законодательного закрепления порядка включения в гербы муниципальных образований изображения статусных территориальных корон.
3.3. Обоснование символики герба города Полысаево.
Символика герба города многозначна.
Фигура юноши несущего огонь, созвучная с образом античного героя Прометея, давшего огонь людям, аллегорически говорит об основной профессиональной деятельности местного населения – добыче угля.
Фигура юноши, устремлённая вперёд, показывает Полысаево как молодой город (образован 30 октября 1989 года), который развивается и растёт; его жителей, любящих и заботящихся о своей земле.
Огонь – символ света, тепла, энергии, вдохновения, великодушия, мудрости.
Золото в геральдике – символ уважения, стабильности, богатства природных ресурсов города.
Красный цвет – символ мужества, труда, красоты и праздника.
3.4. Авторская группа:
идея герба: Константин Мочёнов (Химки), Юрий Фрейман (Кемерово), обоснование символики: Кирилл Переходенко (Конаково), художник: Оксана Фефелова (Балашиха), компьютерный дизайн: Оксана Афанасьева (Москва)".

Материалы предоставлены К.Ф.Мочёновым (г.Химки, Союз геральдистов России)

Герб Полысаево внесен в Государственный геральдический регистр РФ под № 1725.