1969（昭和44）年10月1日、富士製鐵釜石製鐵所の曳船業務を受託・運営するため、横浜に本社を置く海洋興業株式会社（日本郵船株式会社100％出資）の子会社である海洋産業株式会社（本社室蘭市）が、岩手県釜石市に釜石出張所を設置しました。その後1971（昭和46）年には海洋産業釜石支店となり、さらに1978（昭和53）年10月、同支店を分離独立して海洋曳船株式会社が誕生しました。
　誕生以来当社は釜石・宮古を主な拠点として地域に密着しながら、お客様の大型船の入出港をサポートする曳船サービスを提供する一方、久慈原油地下備蓄プロジェクトに伴う曳船業務や、釜石湾口防波堤用ケーソンの曳航作業、伊豆諸島ケーソン曳航補助作業、東京湾内での造船所作業などにも従事しています。
　2011（平成23）年3月、東日本大震災による津波で事務所は被災しましたが、運航する曳船は被害を免れました。以来当社は三陸沿岸の復興と発展を港から支え、地域への曳船サービスの提供をたゆみなく続けています。