Konsernet har unike kompetansemiljøer og sterke tradisjoner innen veibygging. Vår historie starter allerede på første halvdel av 1800-tallet. Ved å bygge veier og holde dem åpne for ferdsel i generasjoner, har Mesta bidratt til å knytte folk, regioner og landsdeler sammen. Det er på bakgrunn av dette at Mesta bruker slagordet ”Får folk fram”.

I dag er Mesta en fri, kommersiell aktør i et konkurranseutsatt marked. Mens man under Statens vegvesen produksjon ble tildelt oppdrag, er Mesta i full konkurranse om hvert eneste prosjekt. Beslutningen om å etablere Mesta er et resultat av arbeidet med modernisering og effektivisering av offentlig sektor.

I 2004, halvannet år etter etableringen, ble Mesta ansett som den sterkeste merkevaren blant norske veientreprenører.

I perioden 1. januar – 20. februar 2003 het selskapet Vegproduksjon AS.