Terval wurde 1981 auf der Insel Monsin in Lüttich gegründet. Seine ursprüngliche Berufung war die Aufwertung von Schlackehalden (was den Namen des Betriebs inspirierte).
In der ersten Hälfte der 1980er Jahre schlossen sich Dirk Schmidt-Holzmann und Benoît Blondiau im Zusammenhang mit der Schließung der europäischen Kohlebergwerke zusammen.
Zu dieser Zeit waren viele industrielle Werke mit kohlebefeuerten Kesseln oder Öfen ausgestattet und benötigten neue Alternativen für ihre Versorgung.
Terval reagierte auf diese Nachfrage mit der Entwicklung der Verarbeitung und des Vertriebs von Importkohle (vor allem aus Südafrika).
Dank seiner vorteilhaften Lage ist Terval zu einem idealen Partner für Industrielle geworden. Terval liegt weniger als achtundvierzig Stunden Fahrtzeit von den Häfen der ARA-Zone (Amsterdam, Rotterdam, Antwerpen) entfernt und vermeidet die hohen Kosten für Umschlag, Lagerung und Produktaufbereitung dieser großen Seehäfen.
Im Laufe der Jahre hat der Betrieb kontinuierlich investiert, um sich mit einem erstklassigen Werkzeug zum Sieben, Brechen, Mischen, Homogenisieren und Waschen von Kohle auszustatten.
Die Nähe zu Deutschland und Frankreich sowie die Flussverbindung zu diesen beiden Ländern ermöglichen es Terval außerdem, mit einem sehr breiten Spektrum an Kunden zusammenzuarbeiten.
Ende der 90er Jahre gründete Terval eine Tochtergesellschaft in Frankreich, um sein Tätigkeitsfeld weiter auszubauen, indem es seine Präsenz in einigen der wichtigsten französischen Häfen verstärkte.
Terval beschränkt sich nicht auf die Vermarktung von Kesselkohle, sondern erschließt auch die Märkte für Anthrazit, Petrolkoks und später auch für mikronisierte Kohle.
Als langjähriger Partner der Zementindustrie hat sich Terval auch auf die Vermarktung und Aufbereitung von Calciumsulfaten und Eisenoxiden spezialisiert.
Ende 2019, im Bewusstsein der Herausforderungen des ökologischen Übergangs, investiert Terval weiter in sein Terminal durch den Erwerb neuer angrenzender Grundstücke und den Bau neuer Hangars, um es auf 15 Hektar zu erweitern und 25.000 m² überdachte Lagerfläche zu haben.
Durch neue Investitionen erhält der Betrieb zudem einen hocheffizienten Zugverladebahnhof und wird damit wieder zu einer führenden trimodalen Logistikplattform.
Für die 2020er Jahre besteht die neue Herausforderung von Terval darin, die Diversifizierung des Energieportfolios zu beschleunigen, indem insbesondere die Märkte für Biomasse und Holz entwickelt werden.