Surface-Enhanced Raman Scattering (SERS) spectroscopy has experienced a rapid growth over the past 30 years, and has become a valuable tool in various research areas. In conjunction with recent explosive development of nanoscience and nanotechnology, the SERS-active substrates have also expanded from traditional Group 11 metals (Au, Ag, Cu) to non-Group 11 nanostructures. This paper gives an overview of historical advances in the use of non-Group 11 nanostructures as substrates for SERS. Several possible mechanisms and important factors for SERS from non-Group 11 nanostructures are discussed in detail. The SERS from non-Group 11 nanostructures provides many significant applications in surface, interface analysis and biochemical detection. It is reasonable to believe that the advancement in the non-Group 11 nanostructures-based SERS-active substrates will lead to a more promising future for the SERS technology in surface science, spectroscopy and biomedicine.