Дата основания предприятия совпадает с началом полярного дня на широте Мурманска.
Колэнерго было образовано 22 мая 1936 года как Кольско-Карельское региональное энергетическое управление.
Первые высоковольтные линии электропередачи построены в Заполярье в период с 1931 по 1933 годы. Это ЛЭП 110 кВ от Нива ГЭС-2 до Кировска. В 1935 году введена ЛЭП-110 кВ Нива ГЭС-2 – Кандалакша. Спустя еще два года ЛЭП-110 кВ соединила Нижнетуломскую ГЭС с главной подстанцией Мурманска. В 1940 году была сооружена ЛЭП 110 кВ от Нижнетуломской ГЭС до Кандалакши.
До 1 октября 2005 года в состав энергокомпании входили семнадцать ГЭС, две ТЭЦ, два предприятия электрических сетей, Кислогубская приливная гидроэлектростанция, энергосбыт.
После реформирования Колэнерго получило статус электросетевой компании.
С 1 апреля 2008 года является филиалом предприятия «МРСК Северо-Запада».
В зоне ответственности Колэнерго находится 131 подстанция напряжением 110-150 и 35 кВ, а также 298 трансформаторных подстанций. Суммарная установленная мощность силовых трансформаторов 5242 МВА.
Общая протяжённость воздушных высоковольтных и кабельных линий электропередачи составляет более 6300 км.