【主要大会の出場歴・最高成績】
・都市対抗野球大会 – 出場14回、準優勝1回（1983年）
・社会人野球日本選手権大会 – 出場12回、優勝1回（1976年）
・JABA四国大会 – 優勝1回（1976年）
・JABA新潟大会 – 優勝1回（2014年）
・JABA広島大会 – 優勝1回（1989年）
・JABA高山市長旗・飛騨市長杯争奪高山大会 – 優勝1回（1994年）
・JABA伊勢・松阪大会 – 優勝3回（1976年、2004年、2005年）

1965年、「東海製鐵」として創部。 1968年富士製鐵の名古屋製鐵所として『富士製鐵名古屋硬式野球部』と改称。

1970年、母体である富士製鐵と八幡製鐵が合併し新日本製鐵が発足し、これに伴いチーム名を『新日本製鐵名古屋硬式野球部』に改称。

1974年に都市対抗野球に初出場。1976年には初出場した日本選手権で初優勝を果たした。

その後、鉄鋼不況の影響から新日本製鐵本社がスポーツ支援体制の見直しを進める中で、同チームは2003年から本社が企業チームとして直接運営する形から、複数の地元企業や団体などと共に地域に密着したクラブ型の運営方針に変更することとなり、広域複合企業チームの『硬式野球クラブ 東海REX』として再出発したが、それ以降は同じく新日本製鐵君津から広域複合企業チームに転換したかずさマジック共々長期にわたる低迷状態に陥り、同名称時代には都市対抗野球には一度も出場できなかった。

2012年10月、新日本製鐵と住友金属工業が合併し新日鐵住金が発足し、新たに冠スポンサーとなり、広域複合企業チームのままチーム名を『新日鐵住金東海REX』に改称。

2014年、第85回都市対抗野球大会東海地区予選において第2代表の座を獲得し、1998年以来16年ぶりに本戦出場。

2019年4月、新日鐵住金の商号変更に伴い、チーム名を『日本製鉄東海REX』に改称。

2021年10月、第92回都市対抗野球大会東海地区予選において第6代表の座を獲得し、4年ぶりの本戦出場。