To efficiently recover waste heat from mine water, this study numerically investigates the flow and heat transfer performance of a tube-shell coupled helical coil heat exchanger (HCHE), under high Reynolds number conditions. The effects of inlet water temperature, mass flow rate (m), tube diameter (d), and helix pitch (P) on the tube side, shell side, and overall performance are analyzed. Performance metrics include friction factor (f), Nusselt number (Nu), overall heat transfer coefficient (U), heat transfer rate, and the Performance Evaluation Criteria (PEC) number. Specifically, this study focuses on detailed observation and analysis of the shell-side flow and temperature fields. Findings reveal that enlarging d from 30 mm to 50 mm results in a 32.55% decrease in U, whereas increasing P from 50 mm to 200 mm boosts U by 8.02%. The highest PEC number of HCHE is 2.43, observed in conditions of P = 50 mm, d = 30 mm, and mc = 4 × 103 kg/h. Correlations for fc, Nuc, and Nush are proposed based on simulation results. This study provides a theoretical basis for the design and structural optimization of HCHE in the mine water waste heat recovery applications.