Агентство «ЛУКОМ-А-Север» создано 17 февраля 2006 года в результате слияния Агентства «ЛУКОМ-А-Усинск» (образовано 10.11.1999) и Агентства «ЛУКОМ-А-Ухта» (создано 19.11.1999). Спустя полгода в состав нового общества вошло Агентство «ЛУКОМ-А-Нарьян-Мар» (образовано 27.03.2000).
Агентство «ЛУКОМ-А-Север» осуществляет свою деятельность на территории трёх субъектов Российской Федерации: Республики Коми, Ненецкого автономного округа и Архангельской области. Общая численность общества составляет более 1 тыс. работников.