De oorsprong van Koninklijke Boskalis Westminster N.V. ligt in de 19e eeuw. Het eerste echte hoofdstuk van de geschiedenis van Boskalis wordt geschreven aan het begin van de 20e eeuw in Sliedrecht, de bakermat van de Nederlandse baggerindustrie. Een aantal families start daar in 1910 een nieuwe baggeronderneming. De officiële oprichting van Boskalis is een feit.
Boskalis had in het eerste jaar al een grote vloot: 3 emmerbaggermolens, 1 win- en profielzuiger, 1 jakobsladder, 2 onderlossers, 2 huisboten en 10 bakken.

Na de Eerste Wereldoorlog begint de aanleg van de Zuiderzeewerken, een historische mijlpaal in de strijd tegen de zee. Boskalis is één van de baggerbedrijven die bij de uitvoering van dit werk tot het uiterste wordt getest.

In de jaren dertig groeit het kleine baggerbedrijf voorspoedig, ook in het buitenland. Boskalis ziet vooral kansen in het Verenigd Koninkrijk. In 1931 verkrijgt het bedrijf een contract voor het uitbaggeren van de Bromborough Docks, toen één van de grootste private havens ter wereld.

In 1933 richt Boskalis het bedrijf Westminster Dredging Company op in Londen. Boskalis raakt vervolgens betrokken bij grote landaanwinningsprojecten in West-Afrika.

In 1948 neemt Boskalis de eerste dieselelektrische emmerbaggermolen in gebruik.

In de jaren vijftig werken Boskalis en Westminster Dredging Company samen aan projecten in Australië, Canada, het Midden-Oosten en elders in de wereld.

Na de watersnoodramp van 1953 begint de bouw van de enorme Deltawerken in Nederland. Zeker de aanleg van de stormvloedkering in de Oosterschelde is een groot project. Boskalis speelt hierbij een belangrijke rol en ontwikkelt complexe kustverdedigingstechnieken. De wereldwijde vraag naar deze technieken wordt groter en groter.

In 1953 neemt Boskalis de sleephopperzuiger James 47 in gebruik. Daarmee brengt het bedrijf het baggeren met sleephopperzuigers naar Europa.

Begin jaren zeventig wordt Boskalis een naamloze vennootschap. In 1978 ontvangt de onderneming het predicaat Koninklijk.

In deze periode doet zich een uitdaging voor in het Canadese deel van de Noordpool. Conventionele olieplatforms kunnen de enorme krachten van het poolijs niet weerstaan. Daarom krijgt Boskalis de opdracht om in de vrieskou een eiland aan te leggen voor het winnen van olie. Het eerste eiland in de Beaufortzee betekent het begin van een decennium waarin Boskalis veel kunstmatige eilanden aanlegt.

Vanwege economische en politieke omstandigheden moet Boskalis zich in de jaren tachtig richten op de kernactiviteit baggeren. De onderneming ontwikkelt zich daarna tot een veelzijdige en erkende partij op de wereldwijde markt voor baggeren. Boskalis versterkt zich onder andere door de overname van de gerenommeerde Nederlandse baggerbedrijven Breejenbout (1985) en Zanen Verstoep (1988).

In de jaren negentig neemt Boskalis meer bedrijven over: Heinrich Hirdes (Duitsland), Baggermij Holland (Nederland), Terramare (Finland), Juslenius (Finland), Dragapor (Portugal) en de baggeractiviteiten van Skanska (Zweden). Daarnaast neemt Boskalis de Mexicaanse staatsbaggervloot over en het baggermaterieel van het Engelse PVW International Dredging and Harbour Works. Ook verwerft Boskalis een belang van 40% in de Archirodon Group.

Boskalis is betrokken bij een aantal grote landaanwinningsprojecten. In Hong Kong werkt het bedrijf mee aan grootschalige landaanwinning voor het nieuwe vliegveld Chek Lap Kok. In Singapore werkt Boskalis mee aan een meerjarig ontwikkelingsprogramma.

Eind 2003 versterkt Boskalis de marktpositie op het gebied van grondverbetering. De onderneming gaat samenwerken met Cofra, de wereldleider in verticale drainage en funderingstechniek. Boskalis is volledig eigenaar van de nieuwe gezamenlijke onderneming.

In 2006 neemt Boskalis de baggeractiviteiten over van het Finse Wasa en het Nederlandse Blankevoort.

Begin 2010 fuseert Boskalis met de Nederlandse maritieme dienstverlener SMIT Internationale.

Boskalis bezit vandaag de dag één van de grootste en meest geavanceerde vloten ter wereld. Deze bestaat inclusief deelnemingen uit ruim 1.100 eenheden.
In 2010 bestaat Boskalis 100 jaar. Ter gelegenheid van dit jubileum is het boek ‘Verdiept Verleden’ uitgebracht, onderzocht en geschreven door het onderzoeksinstituut voor Geschiedenis en Cultuur van de faculteit Geesteswetenschappen van de Universiteit Utrecht (ISBN 978 90 8506 949 2).