Fabrication processes of arrayed magnetic nanodots for the use of patterned magnetic recording media were reviewed. One candidate for the patterned media is ordered assemble of magnetic nanoparticles, and the other is patterned magnetic thin films fabricated using various micro/nano scale machining processes. For the formation of patterned masks and molds, lithography processes as well as self-organized pattern formation are utilized. For the deposition processes of magnetic dots, electrochemical deposition processes were widely used. These fabrication processes are reviewed mainly from recent reports. The recording systems for the patterned media including probe-type-recording are also overviewed.