Terval werd in 1981 opgericht op het eiland Monsin in Luik. De oorspronkelijke roeping was het ontwikkelen van terrils (wat de naam van het bedrijf inspireerde).
In de eerste helft van de jaren tachtig bundelden Dirk Schmidt-Holzmann en Benoît Blondiau hun krachten in het kader van de sluiting van de Europese steenkoolmijnen.
In die tijd waren veel industriëlen uitgerust met kolengestookte ketels of ovens en hadden zij behoefte aan nieuwe alternatieven voor hun bevoorrading.
Terval heeft op deze vraag gereageerd door de verwerking en distributie van ingevoerde steenkool (met name uit Zuid-Afrika) te ontwikkelen.
Dankzij haar gunstige ligging is Terval een ideale partner voor fabrikanten geworden. Terval ligt op minder dan achtenveertig uur varen van de havens van de ARA-zone (Amsterdam, Rotterdam, Antwerpen) en vermijdt de hoge overslag-, opslag- en productvoorbereidingskosten van deze grote zeehavens.
In de loop der jaren heeft de onderneming voortdurend geïnvesteerd om zich uit te rusten met een eersteklas instrument voor het zeven, breken, mengen, homogeniseren en wassen van steenkool.
Bovendien stellen de nabijheid van Duitsland en Frankrijk en de rivierverbinding met beide landen Terval in staat met een zeer brede waaier van klanten samen te werken.
Eind jaren negentig richtte Terval een dochteronderneming op in Frankrijk om haar activiteitenpakket verder uit te breiden door haar aanwezigheid in een aantal grote Franse havens te vergroten.
Terval brengt niet alleen stoomkolen op de markt, maar ook antraciet, petroleumcokes en, later, gemicroniseerde kolen.
Als jarenlange partner van de cementindustrie heeft Terval zich ook gespecialiseerd in de commercialisering en de bereiding van calciumsulfaten en ijzeroxiden.
Eind 2019 blijft Terval, zich bewust van de uitdagingen van de ecologische transitie, investeren in zijn terminal door nieuwe aangrenzende terreinen aan te kopen en nieuwe hangars te bouwen, zodat de terminal zich kan uitbreiden over 15 hectare en over 25.000 m² overdekte opslagruimte kan beschikken.
Dankzij nieuwe investeringen beschikt het bedrijf ook over een uiterst efficiënt treinlaadstation, waardoor het opnieuw een toonaangevend tri-modaal logistiek platform kan worden.
Voor de jaren 2020 bestaat de nieuwe uitdaging van Terval erin de diversificatie van haar energieportefeuille te versnellen door met name de markten voor biomassa en hout te ontwikkelen.