Siden ca 4000 fvt har asfalterte veier gitt mennesker mulighet til å reise, kommunisere og handle mer effektivt. Fremskritt i vegbygging bidro til urbanisering av bosetninger, samt betydelig forbedret militærmanøvrer og transport.
De første veiene var mer som skittveier eller spillstier, over hvilke mennesker bragte pakker, og til slutt heste eller okser trukket vogner. Over tid utviklet disse seg for å tillate transport, kommunikasjon, handel og styring over store regioner. Det var ikke lenge etter oppfinnelsen av hjulet at mennesker innså at det var vanskelig å transportere tyngre laster over grusveier, og de begynte å bygge veier. De eldste brolagt veiene ble laget av stein og var i det indiske subkontinentet og Mesopotamia, spesielt byene Ur og Babylon.
Romerne eksperimenterte med teknikker for å bygge varige veier, spesielt for å hjelpe legioner å bevege seg gjennom imperiet lettere. Noen av veiene de konstruerte brukes fremdeles i dag. Romerne brukte flere lag av materialer på toppen av et dypt fundament av knust stein; en teknikk som fortsatt danner grunnlaget for hvordan veier er konstruert i dag. Det var ikke før 1700-tallet at en skotsk mann ved navn John Metcalfe begynte å videreutvikle teknikker for veiskonstruksjon.
John Metcalfe bygde mange veier og broer i Yorkshire, England. Veiene ble bygget i tre lag: den første besto av store steiner, den andre en blanding av veibeskrivelser, og den tredje et lag av grus. To skotske ingeniører, Thomas Telford og John Loudon McAdam, er kjent for å modernisere veiene ved å opprette systemet for å heve fundamentet i sentrum av veien for å tillate enkel vanndannelse. McAdam forbedret veiskonstruksjon ved topping veier med jord og knust stein aggregat, som ble pakket ned av ruller. Hans design ble kalt "Macadam" og førte til etableringen av Tarmacadam, som er kjent som tjære. En av de første bruken av tjære og asfalt var i Paris i 1824. En av de første asfalterte veiene i Amerika var Pennsylvania Avenue i Washington, DC
Veier i Amerika i dag er for det meste belagt med asfaltbetong. Asfaltbetong fremstilles hovedsakelig ved å legge asfaltcement til sand og stein. Imidlertid er det nødvendig med spesiell omsorg for å bygge og bane veier hvor trafikk er tung, så asfalt sement blir ofte modifisert med andre materialer som polymerer for å øke stabiliteten og redusere vein. Det er mange typer bindemidler, og det er viktig å velge riktig for det spesifikke klimaet. Andre tiltak er truffet for å sikre at veiene kan støtte vekten av de tunge lastebilene som fyller motorveiene. Paved veier er nå konstruert for å være mer holdbare, øke slitasjebestandighet, bedre sikkerhet, etc.
Den faktiske byggingen av veiene har også forandret seg mye i løpet av forrige århundre. Grupper av arbeidere, utstyrt med plukker og spader, pleide å bygge veier, men nå arbeider arbeidere med tungt maskineri. Veier er også gjenoppbygget ved å rive opp den eksisterende fortauet, slipe det og dumpe det i lastebiler som skal transportere materialene som skal gjenbrukes som aggregat for nye veier. Etter at veien er revet opp, graderer andre maskiner overflaten, bane den med friske ark asfalt, og deretter rulle en rulle på overflaten. Større nettverk av veier og bredere veier ble bygget som behovet for transport - spesielt for militære formål - og handel og kommunikasjon økte. I dag kunne vi ikke komme på jobb, til sykehuset, til skolen, til butikken, eller gjøre mange av våre daglige aktiviteter uten veier.