Currently, strategies to diagnose patients and predict neurological recovery in cervical spondylotic myelopathy (CSM) using MR images of the cervical spine are urgently required. In light of this, this study aimed at exploring potential preoperative brain biomarkers that can be used to diagnose and predict neurological recovery in CSM patients using functional connectivity (FC) analysis of a resting-state functional MRI (rs-fMRI) data. Two independent datasets, including total of 53 patients with CSM and 47 age- and sex-matched healthy controls (HCs), underwent the preoperative rs-fMRI procedure. The FC was calculated from the automated anatomical labeling (AAL) template and used as features for machine learning analysis. After that, three analyses were used, namely, the classification of CSM patients from healthy adults using the support vector machine (SVM) within and across datasets, the prediction of preoperative neurological function in CSM patients via support vector regression (SVR) within and across datasets, and the prediction of neurological recovery in CSM patients via SVR within and across datasets. The results showed that CSM patients could be successfully identified from HCs with high classification accuracies (84.2% for dataset 1, 95.2% for dataset 2, and 73.0% for cross-site validation). Furthermore, the rs-FC combined with SVR could successfully predict the neurological recovery in CSM patients. Additionally, our results from cross-site validation analyses exhibited good reproducibility and generalization across the two datasets. Therefore, our findings provide preliminary evidence toward the development of novel strategies to predict neurological recovery in CSM patients using rs-fMRI and machine learning technique.