Embodiments of the invention provide a perpendicular magnetic recording medium improved for fly ability, high in read signal quality, and capable of suppressing magnetic decay of recorded magnetization to be caused by stray fields. In one embodiment, a perpendicular recording layer is formed over a substrate with a soft magnetic underlayer therebetween, then an amorphous or nano-crystalline layer is formed between the substrate and the soft magnetic underlayer. The soft magnetic underlayer includes first and second amorphous soft magnetic layers, as well as a nonmagnetic layer formed between those first and second amorphous soft magnetic layers. The first and second amorphous soft magnetic layers are given uniaxial anisotropy in the radial direction of the substrate respectively and coupled with each other antiferromagnetically.