Van den Berg wordt opgericht in 1973 als dochterbedrijf van een Nederlands familiebedrijf, Gebroeders Van den Berg.
Na enkele jaren worden de aandelen in het familiebedrijf Van den Berg herschikt, wordt de Belgische vennootschap losgekoppeld van de Nederlandse en komt het bedrijf volledig in handen van Dhr. G.J. Van den Berg.
In 1990 breidt Van den Berg haar activiteiten uit met de overname van de vennootschap Canalisatie- en Grondwerken (opgericht in 1956), kortweg Alcagro en vooral actief in aanleg van gasleidingen.
In 1993 beslist Dhr. G.J. Van den Berg het bedrijf te verkopen aan het management met ondersteuning van een financiële aandeelhouder. De aandelen worden herschikt en de dochter Alcagro wordt het moederbedrijf.
In de daarop volgende jaren groeit het bedrijf verder uit, onder andere door de overname van het bedrijf Industriële Werken, actief in verlichting, kabeltelevisie en huisaansluitingen.
In 2000 wordt de vennootschap overgenomen door Heijmans N.V. Kort daarop neemt Van den Berg nog twee bedrijven over: Firme De Beukelaer uit Buzet en Dirk Buyse Grondwerken uit Roeselare.
In 2003 wordt de naam van Alcagro gewijzigd in Alcagro VAG leidingbouw nv. De exploitatiezetel wordt verplaatst naar een nieuw gebouw in Schelle.
De volgende jaren werkt Van den Berg aan een vereenvoudiging van haar bedrijvenstructuur en aan een bundeling van haar operationele activiteiten. Er worden verschillende BusinessLines gevormd. De benaming wordt definitief Van den Berg N.V.
In 2005 fuseert Van den Berg met haar dochter Dirk Buyse Grondwerken, en in 2006 met dochter Industriële Werken.
In 2015 neemt Van den Berg de firma Heeffer en Nuijten Kabelwerken bvba over, een bedrijf dat sinds vele jaren als partner van Van den Berg in onderaanneming actief was.
In 2017 tenslotte verwerft Van den Berg de aandelen van bvba Larabo uit Zele.
Eind 2018 is de overname van bedrijf Uniconnect een feit.
