Die Basalt AG wurde am 2. Juni 1888 von rheinischen Steinbruchbesitzern und einer 11-köpfigen Gruppe holländischer Kaufleute mit Sitz in Köln gegründet. Bereits im selben Jahr trat die Familie Werhahn als Gesellschafter der Basalt AG bei. Ziel war es, das Basaltgestein für den Küsten- und Gewässerschutz zu nutzen und den Bedarf an Baustoffen für die damals im Aufbau befindliche Verkehrsinfrastruktur zu decken.

Der Firmensitz der Basalt AG wurde von Köln nach Linz am Rhein verlegt.

Der steigende Bedarf an Basalt-Schotter, der bisher manuell hergestellt wurde, führte dazu, dass der Wandel hin zur maschinellen Herstellung unumgänglich wurde. So wurde 1895 die erste Steinbrecheranlage der Basalt AG in Betrieb genommen.

Durch den Aufkauf zahlreicher Basaltbetriebe expandierte die Basalt AG auf beiden Seiten des Rheins sowie im vorderen Westerwald. Unter anderem wurde im Jahre 1910 die Bergisch-Märkische Stein-Industrie AG übernommen, so dass die Basalt AG nunmehr nicht nur im Basalt-, sondern auch im Grauwackegeschäft das größte und leistungsfähigste Unternehmen im Rheinland und in Westfalen war.

Zur Bündelung der Vertriebsaktivitäten wurde die erste Verkaufsgesellschaft („Basalt-Union”) der Basalt AG gegründet. Sie übernahm 1936 den zentralen Verkauf der von ihren Mitgliedern erzeugten Steinprodukte.

Diese Jahre sind gezeichnet von Kriegs- und Kriegsfolgeschäden. Von den im Juli 1937 rund 5.200 Beschäftigten sind zwischen den Jahren 1939 und 1945 ca. 60 Prozent zur Wehrmacht eingezogen worden. Rund ein Drittel davon sind gefallen oder vermisst geblieben.

Die Nachkriegsjahre waren geprägt von einem kontinuierlichen Wiederaufbau sowie der Modernisierung der Produktionsanlagen. Damit konnte man den wachsenden Qualitätsansprüchen der Kunden begegnen. Im Jahre 1953 war die Vorkriegskapazität zu rund 80 Prozent erreicht. Die Modernisierung der Anlagen wurde konsequent fortgesetzt; sie führte jedoch nicht zu einer Kapazitätsausweitung, sondern stellte vielmehr eine Anpassung an die wachsenden Qualitätsansprüche des Marktes dar.

Ab 1960 ist eine stetige Aufwärtsbewegung der Produktions- und Versandzahlen zu beobachten, so dass 1963 ein bis dahin einmaliger Spitzenwert erreicht werden konnte. Im Jahre 1964 wiesen die Versandzahlen erstmals seit 1955 einen Rückgang auf. Es wurden rund 97 Prozent des Vorjahres erreicht.

Die Mischwerke der Basalt AG und der Strabag Bau-AG wurden in der gemeinsam betriebenen Deutag-Mischwerke GmbH u. Co. OHG mit Sitz in Köln-Deutz zusammengefasst.

Die Firma Wilh. Werhahn (im Jahr 2003 umbenannt in Wilh. Werhahn KG) wurde Alleingesellschafter der Basalt AG.

Nach der Wiedervereinigung zählte die Basalt AG zu den ersten Natursteinproduzenten, die ihre Aktivitäten auf die neuen Bundesländer ausweiteten. Es wurden die Lausitzer Naturstein- und Baustoffwerke (LNB) sowie die Naturstein- und Baustoffwerke Gera (NBG) gegründet.

Mit Öffnung der osteuropäischen Länder weitete die Basalt AG ihre internationale Geschäftsaktivität aus. Sie erwarb Unternehmen in Tschechien, Polen, Ungarn sowie in Schweden.

Durch den Erwerb von Geschäftsanteilen an der Ersten Bayerischen Basaltstein-Aktien-Gesellschaft sowie von 51 Prozent der Geschäftsanteile der Deutag wurde die Marktposition in Deutschland weiter ausgebaut. Darüber hinaus übernahm die Basalt AG Asphaltmischanlagen und Steinbrüche der Philipp-Holzmann-Tochter “Deutsche Asphalt”.

Zur besseren Marktbearbeitung werden die Regionen Kassel, Ostdeutschland und Bayern neu strukturiert und reorganisiert. Dabei entstehen die Niederlassungen Nordostdeutsche Hartsteinwerke, Erfurt (NHW) sowie die Hartsteinwerke Bayern-Thüringen, Mitterteich (HBT).

Die Expansion im Ausland schreitet voran: In Russland wird der Steinbruch Sheleiki eröffnet, in Polen der Steinbruch Braszowice (Bild) übernommen.

Mit dem Erwerb der Asphaltmischanlagen der Norddeutsche Mischwerke GmbH & Co. KG (NMW) und Steinbrüche der Norddeutsche Naturstein GmbH (NNG; Bild: Steinbruch Flechtingen) erweitert sich die Marktpräsenz im Norden Deutschlands.

Die Basalt AG erwirbt die restlichen 49 % der Geschäftsanteile der DEUTAG GmbH & Co. KG.

Im Sommer 2008 nimmt nach vollständiger Erneuerung Vyrivskyj Karjer als erstes ukrainisches Werk im Westen des Landes seinen Betrieb auf.

Im zweiten russischen Steinbruch Novyi Posjelok an der Eisenbahn-Hauptstrecke Archangelsk-Petrosavodsk in der Republik Karelien finden die ersten Zugbeladungen statt.