GMR stond voor Gladheidbestrijding Mainport Rotterdam B.V. en is ontstaan in 2002 vanuit een samenwerking tussen MNO Vervat B.V., Eurosalt Winter Services B.V. en Roos Zand en Grint B.V. Aanvankelijk bestond de dienstverlening uit het ijsvrij houden van de openbare wegen in het havengebied van Rotterdam, in opdracht van Roteb. GMR werd hierdoor al snel een vertrouwd gezicht, waardoor er vanuit de zakelijke markt steeds meer aanvragen voor gladheidbestrijding binnenkwamen. Vandaar dat de naam ook gewijzigd is van Gladheidbestrijding Mainport Rotterdam naar GMR.
Meer en meer bedrijven en terminals kregen te maken met dalingen van de productie als gevolg van winterse invloeden. Gladheidbestrijding werd noodzaak.
MNO Vervat B.V, Eurosalt Winter Services B.V. en Roos Zand en Grint B.V. bundelde de krachten en de oprichting van GMR was een feit.