High-velocity oxy-fuel (HVOF) sprayed WC-Co coatings are extensively employed as wear and corrosion resistance applications in aerospace, automobile, printing, die manufacturing, and power generation industries. The mechanical and tribological properties of the coating can be further enhanced by reducing the grain size of WC particles to nanometer scale from the micron scale and that indicates the fabrication of nanostructured WC-Co coating. The coating produced by HVOF process exhibits a comparatively higher surface roughness and needs to be precisely finished to attain the desirable surface roughness for its end uses. In the present study, precision grinding of both conventional and nanostructured WC-Co coatings is performed. At first, commercially available conventional and nanostructured WC-12Co powder was sprayed on the prepared Ti-6Al-4 V substrate using HVOF spraying technique. Mechanical properties including microhardness, fracture toughness, and elastic modulus of nanostructured coating were measured, and it was found that nanostructured WC-Co coating possesses comparatively better mechanical properties. The grinding forces and specific cutting energy associated with nanostructure coating were found to be considerably higher than that of conventional coating. The residual stress (compressive) is also found to be higher for nanostructured coating as the material removal takes place through plastic deformation in this case.