Rotating bending fatigue tests were carried out for maraging steels with different grain size in moist air in order to investigate the effects of humidity, grain size and reversion austenite on fatigue strength of the steel. Fatigue strength was decreased by humidity, and the decrease in fatigue strength was large in larger grain sized steel. Both of the initiation and propagation of a crack were promoted by humidity. Many cracks initiated at the specimen surface and intergranular cracks were observed at specimen surface and on fracture surface when humidity was high. The decrease in fatigue strength by humidity was suppressed by formation of reversion austenite.