Soil organic carbon (SOC) and total nitrogen (TN) contents in different soil horizons are essential for vegetation growth and crucial indicators to evaluate soil quality in reclaimed mining areas. Compared with conventional wet chemistry methods, soil spectroscopy, including imaging spectroscopy, can be used as a cost and time-efficient soil analysis technique. However, there is a great challenge in combining laboratory point spectra and laboratory hyperspectral imagery for mapping vertical distribution of SOC and TN (0–100 cm) in reclaimed soils. This is primarily because mixing of spectral data from different sources and technologies to improve soil models is still in its infancy. The main objective of this study is to provide a generic workflow to efficiently evaluate and map reclaimed mine soils in different horizons using imaging spectroscopy and machine learning approaches. A total of 65 soil samples (0–100 cm) were collected from three reclaimed mining lands and one natural site in northern China. Both point soil spectral information and hyperspectral images (350–2500 nm) were obtained under laboratory condition. In order to enhance the relationship between soil quality indicators and spectral features, the stacked feature selection algorithms and three-bands spectral indices were proposed for further modelling. Three machine learning methods (partial least squares regression; PLSR, random forest; RF, and radial basis function model; RBF) based on the point spectra were applied to calibrate and map continuous vertical distribution of SOC and TN. According to the results, thirty spectral bands were identified as important spectral features for SOC and eighteen bands for TN. With feature spectral bands and optimized three-bands spectral indices, the RF model yielded the best predictions for both SOC (R2 = 0.97, RMSE = 7.5 g kg−1) and TN (R2 = 0.78, RMSE = 0.33 g kg−1). It was concluded that imaging spectroscopy can be used to quantify and map soil quality indicators for better monitoring ecological restoration process in reclaimed soil of mining site.