This paper presents the results of an experiment to investigate the high cycle fatigue properties of the ultra-high strength steel TM210A. A constant amplitude rotating bending fatigue experiment was performed at room temperature at stress ratio R = −1. In order to evaluate the notch effect, the fatigue experiment was carried out upon two sets of specimens, smooth and notched, respectively. In the experiment, the rotating bending fatigue life was tested using the group method, and the rotating bending fatigue limit was tested using the staircase method at 1 × 107 cycles. A double weighted least square method was then used to fit the stress-life (S–N) curve. The S–N curves of the two sets of specimens were obtained and the morphologies of the fractures of the two sets of specimens were observed with scanning electron microscopy (SEM). The results showed that the fatigue limit of the smooth specimen for rotating bending fatigue was 615 MPa; the ratio of the fatigue limit to tensile strength was 0.29, and the cracks initiated at the surface of the smooth specimen; while the fatigue limit of the notched specimen for rotating bending fatigue was 363 MPa, and the cracks initiated at the edge of the notch. The fatigue notch sensitivity index of the ultra-high strength maraging steel TM210A was 0.69.