The development of surface high-speed machining has put forward higher demands for uniform cutting load and smooth cutting tool path. Most current tool-path planning methods are based on constant scallop height, but they have the disadvantage of path point redundancy during the path discretization process. To overcome the problem, a tool path generation method of equal approximation error in each step for free-form surface is presented based on geodesic principle and curvature judgment. In this method, the NURBS curve is employed to realize smooth transition for adjacent two tool paths in high-speed machining. A certain angle of inclination of flat-end milling cutter during multi-axis machining improves the machining efficiency. Because of the advantage of this machining condition, the cutter location point generation algorithm during the machining condition is given by the method. The method is verified and simulated by C++. Experiment results proved that it can obtain uniform cutting load and continuous smooth cutting tool path during surface high-speed machining by the proposed method.