1991年，在原煙臺海帶育苗場基礎上成立了煙臺市水產技術推廣中心，主要承擔全市水產技術咨詢與推廣工作。原煙臺海帶育苗場成立于1956年，是我國較早的海帶育苗場之一。
1998年，煙臺市水產技術推廣中心作為煙臺市五十家事改企試點單位之一 按照《公司法》進行了規范化公司改造，建立了煙臺東方海洋開發有限公司。
2001年，為實現超常規的資源匯聚、優化資源配置和資本擴張，形成足以與外國大公司同臺競爭的實力，煙臺東方海洋有限公司（現已更名為“山東東方海洋集團有限公司”）作為主發起人，聯合其他法人與自然人，經山東省人民政府批準，發起設立了山東東方海洋科技股份有限公司。
2006年，公司堅持“誠信為本”,樹立 “質量就是生命”的經營理念，積極推行標準化生產和管理，不斷追求卓越績效，并于2006年11月28日向社會公眾發行3450萬股人民幣普通股股票，在深圳證券交易所中小企業板成功上市，股票簡稱“東方海洋”，股票代碼“002086”。
2008年，公司堅持以市場為導向，以效益為中心，以發展創新為主線，大力推進體制創新、技術創新和管理創新，企業綜合實力日益增強，并于2008年3月17日以非公開發行股票的方式向8家特定投資者發行了3,562.5萬股人民幣普通股（A 股），上市日期為2008年4月2日。截至目前，公司總股本為12192.5萬股。
2010年成立山東東方海洋銷售有限公司，致力于開發國內市場

遠景規劃

>>東方海洋將成為全國水產領域新品種、新技術、新成果的集散地、輻射源和產業化的示范園。
我們將重點在種質庫建設、水產新品種引進選育、良種繁育、養殖及精深加工等領域搞突破，為社會提供優良種苗、養殖產品、加工產品和新技術與信息。
我們將積極與國內外各大院大所聯合，加強產、學、研的結合，通力
合作，實現我們共同的目標。
>>東方海洋將使每個員工的價值得以充分體現。
我們將對員工進行職業生涯設計，鼓勵員工到適合的崗位上發揮自己大潛能。
我們將營造富有挑戰性的工作氛圍，以吸引和保留優秀的人才。
我們實行優勝劣汰的用人機制，大膽啟用新人，給予員工更多的發展機會。
我們將實施繼續教育工程，給員工提供再培訓機會。
>>東方海洋人將不遺余力做大做強自己的事業。
我們將傾全力于我們的優勢領域，我們承諾時刻準備著為客戶
服務，我們力求做每件事情時勇于創新，講求實效。