HMN blev etableret ved en fusion pr 1. januar 2010 mellem de to distributionsselskaber HNG I/S og Naturgas Midt-Nord I/S.