Mesta ble etablert 1. januar 2003, da produksjonsvirksomheten i Statens vegvesen ble skilt ut som et eget aksjeselskap og konkurranseutsatt. Konsernnavnet Mesta er et assosiativt navn og er en konstruksjon av å mestre.