Norsea ble stiftet på konstituerende generalforsamling 01.02.1965. Stifterne var rederiet Joachim Grieg og Co., skripsreder Jan Staubo og Smedvig Tankrederi. Selskapets formål ved opprettelsen var blant annet konsulentvirksomhet, skipsmegling, rederi og annen transportvirksomhet. Men allerede i desember 1965 ble vedtektene for selskapet forandret til handel, agenturvirksomhet, verksteddrift, lagerhold, service, konsulentvirksomhet og transport. Det ble bestemt å anlegge en forsyningsbase som skulle betjene den nystartede norske leteboringen i Nordsjøen. Baseområdet ble lagt til Strømsteinen i Stavanger og den første riggen ved basen var "Ocean Traveler" i 1966. I 1972 kjøpte industrikonsernet Norcem en del av selskapet og ble likeverdig eier sammen med de tre som stiftet Norsea. Det ble også i 1972 kjøpt en tomt i Dusavika av Stavanger kommune og hele basen ble flyttet dit i 1974. Norcem overtok som eier av Norsea i 1979. I 1982 ble virksomheten omorganisert til tre forskjellige virksomhetsområder, Norsea Industries, Norsea Supply og Norsea Property Services. Norcem fusjonerer med Akers Mekaniske Verksted i 1987. Dermed havnet Norsea i samme konsern som konkurrenten Aker Norsco. I 1990 blir derfor de to selskapene Norsea og Aker Norsco slått sammen til et nytt selskap som får navnet Aker Base.