A magnetic recording medium with domain wall pinning sites including a substrate, a soft magnetic underlayer, and a magnetic recording layer overlying the soft magnetic underlayer. In one embodiment the magnetic recording layer has at least two grooves providing a track having first and second sidewalls formed by the grooves. The sidewalls provide a plurality of pinning sites formed between the sidewalls for pinning magnetic domain walls in the track. At least one of the pinning sites includes a first indentation in the first sidewall and a paired second indentation in the second sidewall. In one embodiment data can be stored within the magnetic recording layer by positioning a write head adjacent the track and inducing at least two magnetic domains defining a domain wall. The domain wall migrates to one of the pinning sites in the track.