Surface-mounted high-speed permanent magnet motors are known for their small size, high power factor, and reliable control and operation. However, these motors may have low mechanical strength and weak tensile strength in their rotor magnet, which necessitates the adoption of an external sleeve for protection. Currently, carbon fiber composite sleeves are garnering increasing attention for their durable and reliable protective capabilities. Despite the apparent benefits of carbon fiber composite protective sleeves, systematic research on the relevant parameters such as winding angle, fiber type, resin type, winding tension, and curing method is currently lacking in the literature for high-speed permanent magnet motors. In this context, this paper employs an innovative approach, utilizing the Taguchi method, the National Ordnance Laboratories (NOL) ring failure test, and a resin content test, to investigate the winding process parameters of carbon fiber composite protective sleeves for high-speed permanent magnet motors. The results indicate that the tensile strength of the composite sleeve with a winding angle of 45 and 30° is reduced by 20~25% compared with the sleeve with a pure hoop winding angle. The loss of strength caused by the manufacturing process accounts for 30%. When the wet winding tension is 130 N, the tensile and shear strength of the sleeve decreases by 13 and 12%, respectively, compared with that of 70 N. When the dry winding temperature rise rate is 3 min/°C, the strength of the sleeve decreases by 16% compared with that of 1 min/°C. For a small-thickness sleeve with a thickness of 1.5 mm, two-layer curing can increase the tensile strength of the sleeve, while three-layer curing or more can decrease the strength. By studying the process parameters of the sleeve, this article prepared a composite sleeve for a high-speed permanent magnet motor with a line speed of 200 m/s. This study provides a comprehensive analysis of the manufacturing process parameters of the rotor sleeve, which is helpful for the design and performance optimization of high-speed permanent magnet motors.