In this paper hydrogen effect on fatigue strength of structural materials related to the internal hydrogen embrittlement and hydrogen environment embrittlement is reviewed. The emphasis is focused upon the hydrogen assisted corrosion fatigue behavior of structural materials in aggressive gas and sour crude oil environments. The proposed mechanism of hydrogen effect on fatigue crack propagation behavior of structural materials is briefly summarized. Finally recommended researches in hydrogen effect on fatigue strength of structural materials are touched on briefly.