Grunder og Ingeniør Jarle Vindenes startet opp virksomheten 1.8.1980.
Et nedlagt fiskebruk på Vindenes ble kjøpt. Her var det kaier og en del eldre bygningsmasse. Virksomheten holder fremdeles til her, men nå med oppgraderte og nye bygninger og kaianlegg.
En del av forretningsideen var å gjenvinne overskuddsmateriell fra Nordsjøen.
I løpet av de første årene vokste selskapet og etablerte seg som en solid leverandør av verkstedstjenester både på land og sjø.
Selskapet startet med verkstedsdrift og levering av varer og tjenester; som brukt kjetting, rør- og rørdeler, ventiler og maling.
Allerede i 1985 ble bedriften kåret til Årets bedrift på Sotra.
For å styrke verkstedstjenestene ble SOCON Norheimsund Sveis kjøpt i 1998.
Salgsavdelingen ble skilt ut i eget selskap; Sotra Anchor & Chain AS (Sotra Marine Produkter AS).
Morselskapet Sotra Gruppen AS ble stiftet i 1998.