The novel wrought nickel-based superalloy, AD 730™, is a good candidate material for turbine disc applications at high temperatures beyond 650 °C. The present study focuses on the machining performance of this newly developed alloy under high-speed turning conditions with advanced PCBN tools. Meanwhile, the machined surface integrity as influenced by cutting speed and feed rate was also investigated. The surface integrity was thoroughly characterized in terms of surface roughness and morphology, machining-induced plastic deformation, white layer formation, and residual stresses. It has been found that the cutting speed and feed rate had a strong effect on the cutting forces and resultant surface integrity. The cutting forces required when machining the alloy were gradually reduced with increasing cutting speed, while at 250 m/min and above, the flank tool wear became stronger which led to increased thrust force and feed force. A higher feed rate, on the other hand, always resulted in higher cutting forces. Increasing the cutting speed and feed rate in general deteriorated the surface integrity. High cutting speeds within the range of 200–250 m/min and a low feed rate of 0.1 mm/rev are preferable in order to implement more cost-effective machining without largely reducing the surface quality achieved. The formation of tensile residual stresses on the machined AD 730™, however, could be of a concern where good fatigue resistance is critical.