AerMet 100 steel is a new type of double-hardened high-strength steel, which is often used as landing gear material in amphibious aircraft. In the present paper, the corrosion fatigue behavior and mechanism of AerMet 100 high-strength steel in a 3.5% NaCl solution was studied by stress-controlled fatigue tests and a series of subsequent characterizations of the fracture surface, microstructure, and cracks. The results indicated that the fatigue life of AerMet 100 high-strength steel decreased with a decrease in the stress level in a 3.5% NaCl solution, satisfying the relationship lgN = -2.69 × 10-3 σ + 6.49. The corrosion fatigue crack usually initiated from the corrosion pit and propagated across the martensitic flat noodles. Meanwhile, the corrosion fatigue crack tip was filled with Cr2O3, Fe2O3, and amorphous material; it propagated in the transgranular mode by a slip dissolution mechanism. This study provides some engineering significant for the fatigue performance of AerMet 100 steel in a 3.5% NaCl solution.