广东金东海集团有限公司的前身系汕头市港口疏浚建设公司，成立于1991年10月。1993年2月经汕头市建委批准为航务工程施工三级企业，并更名为汕头市航务工程公司，1995年11月经广东省建委批准晋升为航务工程施工二级企业。1998年10月经建设部审核批准为航务工程施工壹级资质企业。同年，经汕头市政府同意，由汕头市体制改革委员会、汕头市财政局、汕头市集体资产管理办公室、汕头市交通委员会，以汕改委（1998）08号文《关于汕头市航务工程总公司改制及组建广东金东海集团有限公司的批复》文件确认改制，并经广东省工商局依法注册登记的从事港口航务工程、市政工程、路桥工程、航道疏浚工程的大型施工企业。 2002年4月经建设部核准，具有港口与航道工程施工总承包壹级资质和市政公用工程施工总承包壹级资质，并经汕头市建设局核准，具有房屋建筑工程施工总承包叁级资质。
　　公司自成立以来秉承“团结、高效、务实、创新”的企业精神，遵循“重合同、守信用”、“质量第一、信誉第一、效率第一”的服务宗旨，致力为国家建设，为业主提供高效、快速、优质的服务。几年来，公司对内深化改革，对外充分发挥企业优势，努力拓展国内外市场，不断提高经济效益和社会效益，壮大集团综合实力。
　　公司现有技术职称人员253人，具有中高级职称人员100人，一级项目经理15人，持证上岗人员155人；拥用各种类型的工程施工船舶34艘，各类工程施工机械504台套。
　　公司先后在广州、深圳、珠海、汕头、惠阳等地承接各类大、中型工程三十多项。近五年来主要承建了汕头市交通开发公司关埠5000t级油码头；南澳巨瀛水泥厂综合码头5000t级泊位2个、防波堤长652米，水深7.6米；汕头市东海港务公司1000t级船闸；汕头市东海港务码头陆域吹填工程；汕头市东海港务码头20万㎡堆场工程；汕头市东海港务护岸工程；南澳对台经济综合开发码头及配套工程；汕头市东海港务码头5000t级码头；汕头港主航道疏浚工程；广澳港池、航道疏浚及炸礁工程；粤东建工混凝土预制构件厂码头及配套工程；深圳三门岛海关码头1座；深圳市石岩河整冶工程一期Ⅱ标工程；海军基地1964工程港池挖泥与陆域吹填工程；深圳市顶管排污工程；南澳环城东路二期工程等。
　　由于业绩较突出，公司95年被汕头市人民政府授予“八五”期间交通邮电系统先进单位称号，95年至2003年连续八年被汕头市建委授予“汕头市建工系统先进单位”称号，98年至2003年被广东省建设银行授予“AAA级信用企业”，汕头市人民政府授予“重合同、守信用”企业，汕头市税务局授予“纳税光荣户”等光荣称号，多次被评为党组织先进基层单位。
　　2000年3月经GACC和UKAS审核通过ISO9002质量体系双认证。
　　2003年6月通过ISO9001:2000、ISO14001、OHSAS18001的“三合一”国际标准管理体系认证。