A new mechanical micro-/nano-machining process that combines rotary spatial vibrations (RSV) of a diamond tool and the servo motions of the workpiece is proposed and applied for the generation of multi-tier hierarchical micro-/nano-structures. In the proposed micro-/nanomachining system, the servo motion, as the primary cutting motion generated by a slow-toolservo, is adopted for the fine generation of the primary surfaces with complex shapes. The RSV, as the tertiary cutting operation, is superimposed on the secondary fundamental rotary cutting motion to construct secondary nano-structures on the primary surface. Since the RSV system generally works at much higher frequencies and motion resolution than the primary and secondary motions, it leads to an inherent hierarchical cutting architecture. To investigate the machining performance, complex micro-/nano-structures were generated and explored by both numerical simulations and actual cutting tests. Rotary vibrations of the diamond tool at a constant rotational distance offer an inherent constant cutting velocity, leading to the ability for the generation of homogeneous micro-/nano-structures with fixed amplitudes and frequencies of the vibrations, even over large-scale surfaces. Furthermore, by deliberately combining the non-resonant three-axial vibrations and the servo motion, the generation of a variety of micro-/nano-structures with complex shapes and with flexibly tunable feature sizes can be achieved.