In order to realize sleep staging automatically and conveniently, we used support vector machine (SVM) to analyze the correlation between heart rate variability and sleep stage experimentally. R-R intervals (RRIs) from 33 cases of sleep clinical data of Tianjin Thoracic Hospital were extracted and analyzed by principal component analysis (PCA). The SVM method was used to establish the model and predict the five sleep stages. The prediction accuracy of three-sleep-stage was higher than 80%, in contrast to sleep scoring annotations marked by physiological experts based on electroencephalogram (EEG) golden standard. The result showed that there was a good correlation between heart rate variability and sleep staging. This method is an important supplement to the traditional sleep staging method and has a great value for clinical application.