Arthur Kvalheim started selling fuel and water at Kulen in 1945. Harald Kvalheim came in in the 1970s and helped his father reshape this business into Måløy Havneservice AS. The company continued supplying fuel, lubricating oil and water under the Shell brand until 1994.

In 1994, the company established itself on new premises and started selling fuel from YX. The following year, the company started selling Castrol lubricants. In 2000, the business merged with Skibenes & Søn AS, and the current ownership structure became a reality. The new company took the name Måløy Havneservice AS.

The company started two smaller petrol stations in 2002/2003, and continued its focus on the maritime environment. Under the daily management of Bent Hammersvik, the company grew and expanded in 2005 to Ålesund and in 2011 to Fosnavåg.

In 2015, the three companies merged and in 2017 the name was changed from Måløy Havneservice AS to MHService AS.

MHService acquired two Shell stations after these went bankrupt in 2015, thus starting the construction of the MH24 chain. In 2022, MH24 has 20 stations, with plans to start 1-2 new stations annually over the coming years.