东方海洋是经山东省经济体制改革办公室鲁体改函字[2001]49号《关于同意设立山东东方海洋科技股份有限公司的函》同意，并经山东省人民政府鲁政股字[2001]61号《山东省股份有限公司批准证书》批准。它是由烟台东方海洋开发有限公司（现更名为“山东东方海洋集团有限公司”）作为主要发起人，联合北京恒百锐商贸有限公司、烟台市金源科技有限责任公司及车轼等10名自然人共同发起设立的股份有限公司。