As a new processing method for hard-to-cut materials, compound machining of EDM milling and arc machining has the extremely high processing efficiency. The study of machining parameters is indispensable to the research of the process performance. In this paper, a large number of single factor experiments under different processing parameters were carried out by using compound EDM arc milling machining technology. The effects of different peak current, arc pulse duration, arc pulse interval, spindle speed and the external diameter of the electrode on processing efficiency, the surface roughness(SR) and relative electrode wear rate(REWR) were obtained. More importantly, different optimal parameters to get the highest processing efficiency, minimal SR and REWR were also acquired to provide support for future research.