De geschiedenis van Koninklijke BAM Groep nv gaat terug tot 12 mei 1869. Op die dag opent Adam van der Wal een timmerwinkel in Groot-Ammers, een boerendorp in de Alblasserwaard (ten oosten van Rotterdam). Het timmerbedrijf is gespecialiseerd in het herstellen van de vele molens in de omgeving. Ook maakt Van der Wal grafkisten.
Eind negentiende eeuw treedt zoon Jan van der Wal in zijn vaders voetsporen. Hij gaat als aannemer ook buiten de regio aan de slag in onder meer Vlaardingen en Den Haag, waar hij zich uiteindelijk definitief vestigt. De derde generatie Van der Wal – de in 1902 geboren Joop van der Wal – komt na zijn studie civiele techniek in Delft in 1926 bij zijn vader in dienst. Reden om de bedrijfsnaam dat jaar te wijzigen in Fa. J. van der Wal en Zoon.
In 1927 wordt het familiebedrijf omgezet in een naamloze vennootschap. De bedrijfsnaam verandert in ‘N.V. Bataafsche Aanneming Maatschappij van Bouw- en Betonwerken v/h Firma J. van der Wal en Zoon’ (al snel afgekort tot ‘BAM’). De naam ‘Bataafsche’ is mede ontleend aan de Bataafsche Petroleum Maatschappij – het latere Shell – waarvoor de onderneming dan al veel werk heeft verricht. De directie wordt gevormd door ir. J.J. van der Wal (1902 - 1955) en zijn zwager, ir. G. Jonkheid (1898 -1979).
Tot de grote werken van BAM in de beginjaren behoren het kantoorgebouw van de Bataafsche Petroleum Maatschappij in Den Haag, het AVRO-gebouw aan de Keizersgracht in Amsterdam, het Diaconessenziekenhuis Bronovo in Den Haag, een laboratorium voor KEMA in Arnhem, het winkelpand voor C&A en Diergaarde Blijdorp in Rotterdam, het City Theater in Amsterdam en de verbouwing van Paleis Soestdijk voor prinses Juliana en prins Bernhard. Bij deze projecten ontstaan nevenvestigingen in Arnhem (1933) en Amsterdam (1934).
Gedurende de periode 1940-1945 neemt de uitvoering van werken langzaam af, om tijdens de laatste oorlogsjaren geheel te stagneren. Enkele maanden voor het uitbreken van de oorlog publiceert ir. J.J. van der Wal zijn boek ‘De economische ontwikkeling van het bouwbedrijf in Nederland’ (Delft, 1940), dat vele decennia later nog geldt als een standaardwerk over de geschiedenis van de particuliere bouwindustrie vanaf de middeleeuwen.
De onderneming is sinds 1959 beursgenoteerd in Amsterdam. Op 31 maart 1971 wordt de ondernemingsnaam gewijzigd in BAM Verenigde Bedrijven N.V. (vanaf 1973 BAM Holding N.V.). De naam Bataafsche Aanneming Maatschappij blijft in gebruik voor de utiliteitsbouwactiviteiten tot 1992. Daarna is BAM niet langer in gebruik als afkorting, maar uitsluitend als naam. In 1973 wordt ook de kubus in perspectief (toen nog met negen kleine kubussen op het bovenvlak) als beeldmerk van BAM geïntroduceerd.
Ter gelegenheid van het 125-jarig bestaan van BAM op 12 mei 1994 heeft Hare Majesteit de Koningin de onderneming het recht verleend het predikaat ‘koninklijke’ te voeren.
De ontwikkeling van Koninklijke BAM Groep is mede tot stand gebracht door diverse (zowel kleinere als grote) overnames in de verscheidene sectoren waarin de onderneming actief is. De omvangrijkste overnames betroffen de divisie uitvoering van het concern Verenigde Bedrijven Bredero in 1988, de verwerving van de utiliteitsbouw- en beton- en waterbouw-onderdelen van NBM-Amstelland in november 2000 en de acquisitie van de Europese bouwgroep HBG (Hollandsche Beton Groep) in november 2002. Na de overname van Bredero verhuizen diverse BAM-bedrijven naar de oorspronkelijke Bredero-kantoren aan de Runnenburg in Bunnik.