A method and apparatus for bipolar writing of servo marks to perpendicular and non-oriented magnetic recording medium. The method includes applying a varying current to a servo write head to alternately AC-erase and write sets of servo marks to regions of a servo track of a magnetic recording medium proximate to first and second write gaps, each servo mark of the sets of servo marks comprising first and second abutting magnetic domains of opposite magnetization directions, the magnetic recording medium moving with respect to the first and second write gaps in a recording direction, the magnetic recording medium being either (i) a perpendicular magnetic storage medium having magnetic particles with their easy axes oriented perpendicular to a top surface of the perpendicular storage medium or (ii) a non-oriented magnetic storage medium having magnetic particles with their easy axes randomly oriented relative to a top surface of the non-orientated storage medium.