国海运（集团）总公司（以下简称集团）在上海海运（集团）公司、广州海运（集团）有限公司、大连海运（集团）公司、中国海员对外技术服务公司和中交船业公司等五家交通部直属企业的基础上组建成立，总部设在上海。 广州海运前身为1949年10月22日接收招商局轮船股份有限公司广州分公司成立的交通部广州海运局，简称“广海”。1993年，交通部批准广州海运管理局改制为广州海运（集团）公司。1996年7月，广州海运（集团）公司依据《公司法》改制成为国有独资有限责任公司，正式更名为广州海运（集团）有限公司（简称广州海运）。