Remote sensing technologies are suitable for detecting marine oil-gas leakages on a large scale. It is important to structure an accurate method for detecting marine oil-gas leakages in varied remote sensing images. However, traditional spectral indexes have limited applicability. Machine learning methods need plenty of training and testing samples to establish the optimized models, which is too rigorous for satellite images. Thus, we proposed a multi-scale encoding (MSE) method with spectral shape information (SSI) to detect the oil-gas leakages in multi-source remote sensing data. First, the spectral amplitude information (SAI) and SSI of the original spectra were encoded into a series of code words according to the scales. Then, the differential code words of the marine oil-gas leakage objects were extracted from the SAI and SSI code words. Finally, the pixels of the encoded hyperspectral image (HSI) and multispectral image (MSI) would be determined by the differential code words. Seven images captured by different platforms/sensors (Landsat 7, Landsat 8, MODIS, Sentinel 2, Zhuhai-1, and AVIRIS) were used to validate the performance of the proposed method. The experimental results indicated that the MSE method with SSI was convergent and could detect the oil-gas leakages accurately in different images using a small set of samples.