当社の前身は1935年築地市場の開設とともに創立された東京魚市場㈱であり、同社は戦時中統制会社令による統制会社に、また戦後は同令の廃止にともない東京水産物㈱と名称変更、その後旧魚類統制会社としての閉鎖機関に指定をうけましたが、公共性ある業務の重要性から農林省の再編成示達により、1948年3月9日その業務と役職員を継承した主流会社として資本金7百万円をもって東都水産㈱を設立いたしました。
| 1948年4月 | 鮮魚介及び加工水産物の荷受機関として業務開始 |
| 1950年4月 | 水産物統制の撤廃にともない、水産物卸売人としての許可を受ける |
| 1954年3月 | 東京冷凍工場竣工 |
| 1955年5月 | 東京海産物㈱を合併 |
| 1955年10月 | 東京証券取引所において株式公開(店頭売買) |
| 1956年8月 | 釧路港町冷凍工場竣工 |
| 1956年9月 | 東京証券取引所において株式上場 |
| 1962年11月 | 東都水ビル竣工 |
| 1966年9月 | 東京大森魚市場㈱[東京大田魚市場㈱]に資本参加 |
| 1968年10月 | ㈱埼玉県水産物卸売市場設立 |
| 1969年12月 | ㈱埼玉県魚市場設立 |
| 1973年8月 | 千葉魚類㈱に資本参加 |
| 1974年5月 | 釧路海運冷凍工場竣工 |
| 1989年11月 | 船橋冷蔵庫竣工 |
| 1992年10月 | 川越水産市場㈱設立 |
| 1994年10月 | 船橋第2冷蔵庫竣工 |
| 2001年5月 | 関東コールド㈱設立 |
| 2002年4月 | ㈱埼玉県水産物卸売市場と㈱埼玉県魚市場が合併し、商号を㈱埼玉県魚市場とする |
| 2003年9月 | ㈱川越魚市場設立 |
| 2003年11月 | ㈱川越魚市場は川越水産市場㈱より営業を譲り受け、㈱川越魚市場を川越水産市場㈱に、川越水産市場㈱を㈱川越魚市場に商号を変更 |
| 2005年9月 | 船橋冷蔵庫及び船橋第2冷蔵庫売却 |
| 2006年3月 | ㈱川越魚市場清算結了 |
| 2006年12月 | 関東コールド㈱清算結了 |
| 2007年11月 | 東水フーズ㈱設立 |
| 2007年11月 | ㈱ヨモ七の船橋工場における水産物の加工事業及び冷凍倉庫事業等譲受 |
| 2011年9月 | 東京大田魚市場㈱清算結了 |
| 2018年1月 | ㈱トウスイに資本参加(波崎地区六次産業化推進プロジェクトへの参画) |
| 2018年3月 | ㈱埼玉県魚市場に物流センター竣工 |
| 2018年10月 | 本社事務所(東京都中央区築地)を東京都江東区豊洲に移転 |
| 2018年10月 | 豊洲市場移転に伴い東京冷凍工場閉鎖 |
| 2019年1月 | 東水フーズ㈱清算結了 |
| 2019年4月 | 川越総合地方卸売市場内に小売店舗「生鮮漁港川越」設立 |
| 2020年3月 | ㈱埼玉県魚市場及び川越水産市場㈱は、㈱埼玉県魚市場を存続会社、川越水産市場㈱を消滅会社とする吸収合併を行う |
