Firmaet startet tidlig på 1980 tallet, og i sin spede begynnelse startet firmaet som et dykkerfirma. Arbeidsbasen var en skøyte med navn Selma.
I 1984 ble det som den dag i dag er en del av arbeidsbasen, en lekter på 18 x 6 meter, bygget opp med strømaggregat på 150 kw samt en 34 TM kran, luftpresse og diverse nødvendig utstyr.
På slutten av 1980 tallet oppstod firmanavnet; Kai & Anlegg AS.
I 2007 kjøpte Kai & Anlegg AS opp A – Brygger AS som også var et lokalt selskap i samme bransje. Firmaene ble etter hvert slått sammen.
I 2020 ble firmaet en del av Fiskå Maskin Holding- konsernet.