Датой основания Коряжмы принято считать — 1535 год, который указан в летописи города Сольвычегодска как год основания монахом Лонгином обители — Николо-Коряжемского монастыря.

После 1917 года Коряжемский Николаевский монастырь стал недействующим.

В 1921 году Всероссийская конференция заводоуправлений и фабкомов бумажной промышленности в своем решении записала Котлас в числе районов для развития бумажной промышленности. На декабрьском пленуме ЦК ВКП(б) было сделано сообщение, что строительство завода начнется в 1936 году и местом его была названа площадка у деревни Коряжемка в Сольвычегодском районе Архангельской области.

С 1936 года начали проводить изыскательские работы у деревни Коряжемка в Сольвычегодском районе Архангельской области, но только в 1954 году начаты строительные работы по строительству бумажного комбината и рабочего посёлка Коряжма. В 1954 году на строительстве работало 359 рабочих, ИТР и служащих, которыми были построены около 200 четырех-квартирных домов, несколько десятков щитовых общежитий. В марте 1957 года образован Коряжемский поселковый совет. 14 августа 1961 года на комбинате была изготовлена первая партия целлюлозы.

При преобразовании в город Указом Президиума Верховного Совета РСФСР от 15 августа 1985 года № 1215 Коряжме присвоен статус города областного подчинения. В это время в городе было 5 микрорайонов, 27 улиц, 2 проспекта.

Муниципальное образование «Город Коряжма» 17 июня 1999 года зарегистрировано в Федеральном реестре Российской Федерации под № 000105. Административного деления в муниципальном образовании нет. Статус муниципального образования в соответствие с законом Архангельской области от 23 сентября 2004 года — городской округ «Город Коряжма».