Difficult-to-cut materials, such as superalloys and titanium alloys, have been increasingly used in aerospace and other fields. However, commonly used mechanical milling methods for difficult-to-cut materials have problems, including low processing efficiency and severe tool wear. Electrical discharge assisted arc milling (EDAAM) is a novel high-efficiency machining method proposed by the authors to solve these processing problems. The machining efficiency achieved by EDAAM when processing difficult-to-cut materials is much higher than that achieved by mechanical milling and conventional electrical discharge machining (EDM) milling. However, if EDAAM adopts the traditional EDM servo control method, it will easily form deep and large discharge craters on the surface of the workpiece, which may lead to high machining errors and cause the workpiece to be scrapped. To ensure normal processing, low-energy discharge parameters that may reduce the processing efficiency have to be adopted. To address the above issues and achieve the optimal machining condition of difficult-to-cut materials, mathematical models and system of intelligent servo for EDAAM are proposed. An EDAAM discharge information dataset is obtained, and the intelligent recognition and classification method for discharge states is proposed. The EDAAM intelligent servo control system is proposed based on mathematical models created. The experimental results of superalloy Inconel 718 by EDAAM show that, compared with the nonintelligent servo control system, the intelligent servo control system can increase the material removal rate by up to ten times, reduce the relative electrode wear rate by 37%, and avoid the scrapping of the workpiece.