1953年3月、森和夫氏は東京都中央区の築地魚市場内に「横須賀水産株式会社」を設立し、冷凍鮪の輸出および国内水産物の取扱を開始した。社名の「横須賀」は森氏の出身地・神奈川県横須賀市に由来し、戦後復興期の食料需要を見据えた水産商社としての創業だった。同社の最初の事業は冷凍鮪を海外へ輸出する貿易と、国内水産物を市場へ流す卸の併走で、戦後の食糧不足のなかで動物性たんぱく源としての水産物を扱う事業者として始まった。1955年12月、神奈川県川崎市に冷蔵庫を取得し、冷蔵庫事業を開始。これが後年の「冷蔵事業セグメント」の起点であり、水産物の保管・物流機能を内製化する第一歩となった。

1956年6月、東洋水産は魚肉ハム・ソーセージの生産を開始した。当時の日本では魚肉ソーセージは安価な動物性たんぱく源として急速に普及しており、水産物の鮮魚販売だけでなく加工食品としての展開を視野に入れた事業多角化が始まった。1956年に商号を「東洋水産株式会社」へ変更（公式記録は社名変更年）、1957年8月に東京都港区港南の現在地に本社を移転、創業から4年で水産商社・加工食品メーカー・冷蔵事業者の三本柱の体裁を整えた。

1960年7月、東洋水産は東京水産興業株式会社と合併し、同社所有の焼津工場を取得した。同社の事業拡大期にあたり、加工拠点の拡張と水産物供給ネットワークの広域化が進んだ。そして1961年4月、東洋水産は即席麺の生産を開始した。1958年の日清食品「チキンラーメン」発売から3年で参入する形で、即席麺市場への後発参入だった。だが東洋水産は1962年5月に「マルちゃんマーク」の使用を開始し、即席麺ブランドの独自性を確立した。「マルちゃん」は森和夫氏の長女・佳子氏の幼少期のあだ名に由来するとされ、家族的・親しみやすいブランド名として浸透していった。

1964年2月の埼玉工場新設、1965年3月の相模工場新設、1966年6月の山梨県田富町（現中央市）の丸協食品工業株式会社（現甲府東洋株式会社、現連結子会社）の子会社化、1967年4月の福岡工場新設、1969年7月の青森県八戸市での八戸東洋株式会社設立と、1960年代を通じて即席麺と加工食品の生産拠点を全国展開した。マルちゃんブランドは「赤いきつね」「緑のたぬき」（1978年発売予定の主力商品の前段）「マルちゃん正麺」等の主力商品で、即席麺カテゴリ内で日清食品に次ぐ業界2位の地位を確立した。1970年9月、東洋水産は東京証券取引所市場第二部に株式上場、1972年9月に大阪・名古屋各市場第二部、1973年8月に東京・大阪・名古屋各第一部へ指定替えと、創業から20年で上場企業の規模に成長した。