Поселок Когалым основан в 1977 году строителями железной дороги. Когалым имеет статус города окружного подчинения с 1985 года.

Положение о гербе города Когалым утверждено решением Думы 29 сентября 1998 года (решение № 55) Согласно тексту этого Положения:

"1.2. Герб города Когалыма представляет собой изображение геральдического щита. Верхняя часть щита рассечена на две части голубого и зеленого цвета, обозначающие принадлежность к Ханты - Мансийскому автономному округу (эти же цвета - символы обилия рек, озер и лесов). На их фоне - в центре щита - изображение знака медведя, помещенное на сквозном геральдическом щитке, олицетворяющее символ предусмотрительности, мудрости, силы. В нижней части герба на серебряном поле (символ чистоты и невинности ни кем ранее не тронутых земель) синие полосы, обозначающие две реки: Ингу-Ягун и Кирилл-Высьягун, между которыми расположен город. Под ними Нефтяная капля-символ, являющийся одним из ключевых моментов для основания города.

1.3. Геральдическое описание герба города гласит:
"В рассеченном лазоревом (синем, голубом) и зеленом поле - золотой сквозной щиток и в нем - медведь того же цвета, сидящий прямо со сложенными лапами и обернувшийся вправо; серебряная конечность вверху обременена двумя лазоревыми поясами, а внизу - черной каплей". Поворот в правую геральдическую сторону соответствует повороту влево от зрителя.

Использовано изображение герба и другие материалы сайта Администрации Губернатора ХМАО

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

На сайте компании WWW.UGRANET.RU "ХМАО в зеркале истории" изображена такая версия герба Когалыма.