To achieve high precision, stability, and good surface quality when producing micro-dimple arrays on cylindrical surfaces, we propose a new processing method known as radial ultrasonic rolling electrochemical micromachining (RUREMM) in this study. This method is based on the electrochemical micromachining (EMM) and ultrasonic machining principle. The relevant simulation model was created, and ANSYS researched the flow field characteristics of the electrolyte between the array electrodes and the workpiece. Micro-dimple arrays were created on a SS304 cylindrical surface with the consideration of the effects of the machining parameters, including ultrasonic amplitude and applied pulse voltage. Compared with the EMM, the average width of the micro-dimples is reduced by 24.5%, the aspect ratio of the dimple is increased by 108.0%, and the surface roughness of micro-dimples is decreased by 59.7%. In addition, the localization and the surface quality of micro-dimples by RUREMM can be improved when using appropriate machining parameters.