I 1987 ble Kai og Anlegg Contracting AS etablert på Sortland i Vesterålen. Allerede fem år senere hadde selskapet posisjonert seg i markedet, i regionen, fått mange og store oppdrag og tredoblet antall ansatte. I 1993 endret selskapet navn til Kai og Anlegg Entreprenør AS. I 2016 kommer Kronsteingruppen delvis inn på eiersiden og KAE blir en del av et stort bygg- og anleggsfaglig nettverk i Kronsteingruppen AS sin operative entreprenørdrift.