A perpendicular magnetic recording medium includes a perpendicular magnetic layer provided above a nonmagnetic substrate, and a protection layer provided on the perpendicular magnetic layer. The perpendicular magnetic layer has an hcp structure, and includes stacked layers having a (0002) crystal plane oriented parallel to a surface of the nonmagnetic substrate. An uppermost layer amongst the stacked layers includes polycrystal grains selected from a CoCr-base alloy, a CoPt-base alloy, a CoCrPt-base alloy, and a CoPtCr-base alloy. The protection layer makes contact with the uppermost layer of the perpendicular magnetic layer, and includes a single graphene layer or a graphene stack, and an amorphous carbon layer. The single graphene layer or the graphene stack is bonded in parallel to a (0002) crystal plane of the polycrystal grains.