Magnetization reversal in a permanent magnet takes place through multiple and simultaneous events of nucleation and domain wall depinning. Thus, detection and analysis of elemental magnetization reversal events are essentially important to understand the coercivity mechanism of a permanent magnet. In this study, we have fabricated a micro-patterned Nd-Fe-B hot-deformed magnet using mechanical polishing and focused ion beam, and anomalous Hall effect (AHE) detection has been adopted to measure the magnetization reversal of the sample. During the micro-patterning process, the degradation of magnetic property is carefully evaluated. Consequently, the micro-patterned Nd-Fe-B hot-deformed magnet with the thick of 5 μm and the width of 13 μm is fabricated, and subsequently, the discrete steps on the AHE curve are successfully detected. The magnetization reversal unit size estimated from the step height is ∼1 μm2, which is almost the same as observed in the magneto-optical Kerr microscopy. We have clearly demonstrated that this technique has significant potential to study the physical nature of elemental magnetization reversal events in permanent magnets.