The service performance of the turbine blade root of an aero-engine depends on the microstructures in its superficial layer. This work investigated the surface deformation structures of turbine blade root of single crystal nickel-based superalloy produced under different creep feed grinding conditions. Gradient microstructures in the superficial layer were clarified and composed of a severely deformed layer (DFL) with nano-sized grains (48–67 nm) at the topmost surface, a DFL with submicron-sized grains (66–158 nm) and micron-sized laminated structures at the subsurface, and a dislocation accumulated layer extending to the bulk material. The formation of such gradient microstructures was found to be related to the graded variations in the plastic strain and strain rate induced in the creep feed grinding process, which were as high as 6.67 and 8.17 × 107 s.1, respectively. In the current study, the evolution of surface gradient microstructures was essentially a transition process from a coarse single crystal to nano-sized grains and, simultaneously, from one orientation of a single crystal to random orientations of polycrystals, during which the dislocation slips dominated the creep feed grinding induced microstructure deformation of single crystal nickel-based superalloy.