Space debris detection is important in space situation awareness and space asset protection. In this article, we propose a method to detect space debris using feature learning of candidate regions. The acquired optical image sequences are first processed to remove hot pixels and flicker noise, and the nonuniform background information is removed by the proposed one dimensional mean iteration method. Then, the feature learning of candidate regions (FLCR) method is proposed to extract the candidate regions and to detect space debris. The candidate regions of space debris are precisely extracted, and then classified by a trained deep learning network. The feature learning model is trained using a large number of simulated space debris with different signal to noise ratios (SNRs) and motion parameters, instead of using real space debris, which make it difficult to extract a sufficient number of real space debris with diverse parameters in optical image sequences. Finally, the candidate regions are precisely placed in the optical image sequences. The experiment is performed using the simulated data and acquired image sequences. The results show that the proposed method has good performance when estimating and removing background, and it can detect low SNR space debris with high detection probability.