Firma Star Marine Sea Service powstała na początku 2013 roku jako jedna z firm holdingowych Star Marine. Od początku firma prowadzi projekty budowlane nowych statków w zakresie wyposażenia morskiego. Większość projektów została wykonana w Remontowej Stoczni w Gdańsku, Stoczni Szczecińskiej, Władysławowie i Gdyni.
Star Marine ma również wieloletnie doświadczenie w systemie outsourcingu pracowników na terenie całej Europy. Obecnie firma zatrudnia ponad 60 pracowników w Polsce, Niemczech, Belgii, Francji, Danii i Anglii