Vibrational transitions contain some of the richest fingerprints of molecules and materials, providing considerable physicochemical information. Vibrational transitions can be characterized by different spectroscopies, and alternatively by several imaging techniques enabling to reach sub-microscopic spatial resolution. In a quest to always push forward the detection limit and to lower the number of needed vibrational oscillators to get a reliable signal or imaging contrast, surface plasmon resonances (SPR) are extensively used to increase the local field close to the oscillators. Another approach is based on maximizing the collective response of the excited vibrational oscillators through molecular coherence. Both features are often naturally combined in vibrational nonlinear optical techniques. In this frame, this paper reviews the main achievements of the two most common vibrational nonlinear optical spectroscopies, namely surface-enhanced sum-frequency generation (SE-SFG) and surface-enhanced coherent anti-Stokes Raman scattering (SE-CARS). They can be considered as the nonlinear counterpart and/or combination of the linear surface-enhanced infrared absorption (SEIRA) and surface-enhanced Raman scattering (SERS) techniques, respectively, which are themselves a branching of the conventional IR and spontaneous Raman spectroscopies. Compared to their linear equivalent, those nonlinear vibrational spectroscopies have proved to reach higher sensitivity down to the single molecule level, opening the way to astonishing perspectives for molecular analysis.