Seacom was established in 1990 as a sole proprietorship, specializing in the provision of repair services for marine electronic equipment aboard vessels in Labuan. Over the years, it expanded its operations, opening Seacom Marine in Miri, Sarawak, in 2003 to further its repair business. In 2009, a rebranding effort led to the adoption of the name “Seacom,” coinciding with the move to a new, fully equipped premise in Bulatan Commercial Centre in early 2010.