Образовано 22 мая 1936 года как региональное энергетическое управление
Первыми в состав «Колэнерго» вошли гидроэлектростанции НИВА-ГЭС-2 (построенная в 1934 году) и Нижнетуломская ГЭС (1937 года постройки). Сегодня эти предприятия входят в состав филиала «Кольский» ОАО «ТГК-1».
С возведением объектов Кольской энергосистемы связаны трудовые биографии В. И. Кондрикова, С.Ф. Сиротова, ставшего первым управляющим "Колэнерго", Героя Социалистического Труда С. Г. Цесарского, начальника строительства Нижнетуломской ГЭС В.А. Сутырина, Героя Социалистического труда И. И. Наймушина, впоследствии руководившего строительством Братской ГЭС.
Первые высоковольтные ЛЭП построены в Заполярье в период с 1931 по 1933 годы. Это ЛЭП 110 кВ от Нива ГЭС-2 к г. Кировску; в 1935 году введена ЛЭП-110 кВ Нива ГЭС-2 - Кандалакша. Спустя еще два года ЛЭП-110 кВ соединила Нижнетуломскую ГЭС с главной подстанцией Мурманска. В 1940 году была сооружена ЛЭП 110 кВ от Нижнетуломской ГЭС до Кандалакши.
После завершения реформирования системы РАО ЕЭС России в 2008 году, «Колэнерго» является филиалом ОАО «Межрегиональная распределительная сетевая компания Северо-Запада».
В состав Колэнерго входят два производственных отделения - «Северные электрические сети» и «Центральные электрические сети».