In order to monitor the degradation statuses of the spindle systems of machine tool during use, a degradation analysis method based on the complexity is proposed. In this article, the workpiece spindle systems of the grinding machine tool are taken as research object. First, the vibration signals of the workpiece spindle systems in X2 direction are monthly measured from April to October. The complexity values per month of the filtered vibration signals in X2 direction are calculated by Lempel-Ziv algorithm and are used as the index to monitor the degradation statuses of the workpiece spindle systems during 6 months running. The results show that the complexity values of the measured vibration signals from April to October gradually increase, and the status of the workpiece spindle systems of the grinding machine tool has a slight degradation. Finally, in order to verify the validity of the proposed method, the degradation bearing data published by Case Western Reserve University are used to verify the feasibility, and the result shows that the complexity is effective to the degradation analysis of the spindle systems of machine tool.