1. ledna1977 byly k Herstalu v rámci politiky slučování obcí v Belgii připojeny obce Milmort, Vottem (kromě několika ulic připojených kLutychu) a část bývalé obce Liers (druhá část se stala součástíJuprelle). Obec Herstal sousedí s městem Lutych a je součástí jeho aglomerace, která čítá přibližně 600 000 obyvatel.
Blízkost řeky Mázy a dostatek surovin v této oblasti přitahovaly osadníky již od 5. tisíciletí př. n. l. Na konci obdobíŘímanů a na začátku obdobíMerovejců se z osady stala pevnost, v té době známá jakoHéristal. Řeku Mázu zde protínala důležitá cesta zTongerenu doCách a převoz cestujících přes řeku z Herstalu do Jupille pravděpodobně zajišťovala pramice.
V7. století se v Herstalu narodilPipin II. Prostřední,majordomusAustrasie,Neustrie aBurgundska za merovejského králeTheudericha III. Pipin Prostřední si pravděpodobně vybral Herstal jako hlavní sídlo vzhledem k blízkosti velkých měst jako Tongeren,Maastricht a Lutych. V Herstalu se narodil i jeho synKarel Martel a pravděpodobně i jeho pravnukKarel Veliký, který zde žil přinejmenším patnáct let. Karel Veliký později přesunul své sídlo do Cách, a tak skončilo období slávy Herstalu coby hlavního města říše.
Herstal se stal součástí vévodstvíDolní Lotrinsko, které bylo na konci12. století připojeno kBrabantskému vévodství.Navzdory blízkosti Lutychu se území Herstalu stalo součástíbiskupství Lutych až roku1740, kdy jej lutyšský kníže-biskup Georges-Louis de Berghes koupil odFridricha II. Velikého.[1] V té době byl Herstal známý svými řemeslníky – výrobci keramiky, kováři a hodináři.
Pistole vyrobená ve zdejšíFabrique Nationale, zdobená uměleckou rytinou
Podruhé světové válce nastalo dlouhé období úpadku těžkého průmyslu, což vedlo k drastickému snížení počtu pracovních míst v těchto oblastech. Na jejím území působí 200 společností, např. Techspace, který vyrábí přesné součástky k raketámAriane proEvropskou kosmickou agenturu.