Due to the plenty of redundant information contained in the fault feature sets of the original vibration signals of rolling bearings, the diagnostic accuracy is reduced and computational complexity is increased, making it very difficult to achieve accurate and fast fault recognition. So as to address the hard issue, this article develops an Enhanced Hessian Locally Linear Embedding (EHLLE) method for rolling bearing fault diagnosis based upon Novel Variational Mode Decomposition (NVMD). Firstly, NVMD method is utilized to denoise sample vibration signals and the sensitive modes containing main fault information are obtained. Secondly, some time-domain and frequency-domain statistical features are used to construct sample high-dimensional features, the dimensionality of which is reduced by EHLLE. Ultimately, K-Means algorithm is employed to cluster the low-dimensional features, which are utilized to train Support Vector Machine (SVM), and then the trained SVM is applied to the recognition of testing sample low-dimensional features. Two experiments of rolling bearing fault diagnosis demonstrate the effectiveness of NVMD-EHLLE method. Additionally, the superiority of the developed method is verified by comparing with other three typical methods.