Titanium alloy material of aero-engine blade is prone to burn and adhesion in CNC grinding and polishing. In this paper, the CNC polishing experiment of titanium TC4 using flexible polishing wheel with superhard abrasive is carried out. The effects of polishing speed, feed speed, compression and row pitch on polishing removal depth and surface roughness are studied and analyzed. And primary and secondary relationship of polishing parameters are explored by the orthogonal tests. Finally, the selection strategy of process parameters for polishing TC4 is given, which can provide a theoretical and technical basis for TC4 polishing of aero-engine blade and blisk using flexible polishing wheel with superhard abrasive.