Micro-structured surfaces are assuming an ever-increasing role since they define the ulti mate performance o f many industrial components and products. Micro-channels, in par ticular, have many potential applications in micro-fluidic devices, micro heat exchangers, and friction control. This paper proposes an innovative vibration-assisted machining method to generate micro-channels on the external surface o f a cylinder. This method, referred to as elliptical vibration texturing, was originally developed by the authors to generate dimple patterns. It uses the modulation o f the depth-of-cut by tool vibrations to create surface textures. The most promising features o f the proposed method are its high efficiency, low cost, and scalability fo r mass production. It is shown that with proper combinations o f the process parameters the created dimples start to overlap and form channels. An analytical model is established to predict channel formation with respect to the overlapping ratios o f the dimples. Channel formation criteria and expres sions fo r channel geometries are given along with a channel generation map that relates channel geometry to the process parameters. Experimental results are given to verify the model. A further example o f micro-pattern generation is also given to showcase the flexi bility o f the process.