In practical engineering, the uncertain concept plays an important role in the control problems of the vibration structures. In this paper, based on matrix perturbation theory and interval finite element method, the closed-loop vibration control system with uncertain parameters is discussed. A new method is presented to develop an algorithm to estimate the upper and lower bounds of the real parts and imaginary parts of the complex eigenvalues of vibration control systems. The results are derived in terms of physical parameters. The present method is implemented for a vibration control system of the frame structure. To show the validity and effectiveness, we compare the numerical results obtained by the present method with those obtained by the classical random perturbation.