Tungsten carbide (WC) has the characteristics of high hardness, high strength, corrosion resistance, wear resistance and excellent fracture toughness. Accordingly, it has been commonly used as the material for cutting tools and molds in glass-forming techniques. To obtain ultra-smooth surfaces, fine polishing of WC is indispensable. However, the efficiency of WC polishing is low using the existing polishing methods, and the mechanism behind the polishing process requires further investigation. Specifically, the effect of the binder in WC polishing is not clear since there are different kinds of WC with various weight percentages of the binder. In this paper, we present the findings of a study on the polishing performance of two kinds of WC material, with and without the binder, using a semi-rigid (SR) bonnet polishing tool. A series of experiments were performed on a 6-DOF robotic polishing instrument to investigate the material-removal characteristics, surface integrity and sub-surface damage after polishing. The results demonstrate that the SR bonnet polishing tool successfully reduced the surface roughness of WC with and without the binder to the nanometric level, though the lowest surface roughness was obtained on binder-less WC. No obvious sub-surface damage was observed under SEM inspection, while the processing efficiency was greatly improved owing to the high material removal rate of the tool. Based on our analysis of key polishing parameters and corresponding surface integrities, the effect of the binder on the polishing performance is explained, which offers excellent guidance for WC polishing.