In low ductility and high strength steels, the early stage fatigue behavior associated with non-metallic inclusions is a highly localized phenomenon near the inclusions. However, the nature of the fatigue crack initiation process is not clear. In this paper, a special emphasis is placed on the possible differences in the mechanism of initiation and the early growth of fatigue cracks between a martensitic steel and ordinary ductile materials.The poor adhesion between matrix and aluminum oxide inclusion leads to the formation of an inclusion pit which serves as a simple stress raiser. The fatigue crack originates at the periphery of this inclusion pit at an angle of 45 degrees to the principal stress direction. Metallurgical and micro-fractographical observations revealed that the initiation and early growth of fatigue cracks from non-metallic inclusion are of the shear rather than the tensile mode. Thus, it is concluded that, though the fatigue process is quite localized in the vicinity of inclusion, the mechanism for an initiation and early growth of fatigue cracks is essentially the same as that for ductile materials. The effects of metallurgical heterogeneities in the martensite, such as the prior austenite grain boundaries, packets, and plates on the initiation and early growth of the cracks, are also discussed from the mechanical-metallurgical viewpoint.