This paper focuses on wire electrical discharge machining (WEDM) of devices made from commercially available sintered neodymium-iron-boron (NdFeB) rare-earth magnets that have been magnetized before machining. We conduct an experimental study to quantify the effects of the voltage and capacitance of an RC-type WEDM machine, as well as the magnet polarity, on slicing rate, mean kerf, and variation in kerf. We find that voltage and capacitance affect slicing rate, that voltage affects mean kerf, that no parameters tested affect the variation in kerf, and that the polarity of the magnet being machined does not affect the machining process. Linear regression is used to fit simple predictive models to the data with good agreement. Further analysis is performed to characterize the loss in permanent magnetization on the surface of the magnet due to heating during the machining process, and it is found that the outer layer of approximately 35 μm in depth is demagnetized when using the highest voltage and capacitance values tested.