Synthetic aperture radar (SAR) can provide high-resolution and large-scale maritime monitoring, which is beneficial to ship detection. However, ship-detection performance is significantly affected by the complexity of environments, such as uneven scattering of ship targets, the existence of speckle noise, ship side lobes, etc. In this paper, we present a novel anomaly-based detection method for ships using feature learning for superpixel (SP) processing cells. First, the multi-feature extraction of the SP cell is carried out, and to improve the discriminating ability for ship targets and clutter, we use the boundary feature described by the Haar-like descriptor, the saliency texture feature described by the non-uniform local binary pattern (LBP), and the intensity attention contrast feature to construct a three-dimensional (3D) feature space. Besides the feature extraction, the target classifier or determination is another key step in ship-detection processing, and therefore, the improved clutter-only feature-learning (COFL) strategy with false-alarm control is designed. In detection performance analyses, the public datasets HRSID and LS-SSDD-v1.0 are used to verify the method’s effectiveness. Many experimental results show that the proposed method can significantly improve the detection performance of ship targets, and has a high detection rate and low false-alarm rate in complex background and multi-target marine environments.