Multiline spectral vibration (or noise) is very common in rotating machinery like motor, gearbox, compressor, propeller, etc. Active reshaping of these vibrations is one of the most important branches for active vibration control, which may find application in fields of sound quality control, psychoacoustics, military camouflage, etc. The traditional filteredreference LMS is the most popular structure for multiline spectral reshaping control. However, with the increase of spectral lines, vibration sources and observation points (feedback channels), the traditional structure will have extremely heavy computational complexity, especially for the system whose dynamic of secondary path is complex, since it requires two long filters for every single spectral line and secondary path to adjust the reference signals. In this study, we propose a fast-multiline spectrum reshaping algorithm for active vibration control. We first construct an equivalent system of the traditional multiline spectrum reshaping algorithm by introducing two extra control branches, which is able to improve the convergence property of the system. Then, we generate a group of pre-phase-scheduled reference signals using the phase information at certain frequencies of the secondary paths instead of using filters. Afterwards, we conduct a theoretical analysis of computational complexity of multiline spectrum reshaping and fast multiline spectrum reshaping algorithms. Finally, we carried out two case studies based on the FEMilS test-bed to verify the effectiveness of the proposed algorithm. The results show that the proposed algorithm performs an accurate residual vibration control with uniformed convergence speed and reduced computational complexity.