Tukholmalainen kemisti Rudolf Fredrik Berg perusti Skanskan vuonna 1887 Etelä-Ruotsissa. Jo kymmenen vuoden kuluttua toiminta oli laajentunut kansainvälisiin projekteihin.
Skanskan toiminta keskittyi alkuvaiheessa betonituotteisiin. 1950-luvulla palveluvalikoimamme oli laajentunut huomattavasti, ja toimimme jo monella eri mantereella: Etelä-Amerikassa, Afrikassa ja Aasiassa. Skanska listattiin Tukholman pörssiin vuonna 1965.
Skånska Cementgjuteriet -nimellä alkuun lähtenyt yritys otti vuonna 1984 käyttöönsä nimen Skanska, joka oli jo vakiintunut kansainvälisessä käytössä. 1990-luvulla Skanska laajeni nykyiseksi globaaliksi yritykseksi, joka toimii valituilla alueilla Euroopassa ja Yhdysvalloissa.