The rapid development of novel nanoscale materials for applications in biomedicine urges an improved characterization of the nanobio interfaces. Nanoparticles exhibit unique structures and properties, often different from the corresponding bulk materials, and the nature of their interactions with biological systems remains poorly characterized. Solution NMR spectroscopy is a mature technique for the investigation of biomolecular structure, dynamics, and intermolecular associations, however its use in protein-nanoparticle interaction studies remains scarce and highly challenging, particularly due to unfavorable hydrodynamic properties of most nanoscale assemblies. Nonetheless, recent efforts demonstrated that a number of NMR observables, such as chemical shifts, signal intensities, amide exchange rates and relaxation parameters, together with newly designed saturation transfer experiments, could be successfully employed to characterize the orientation, structure and dynamics of proteins adsorbed onto nanoparticle surfaces. This review provides the first survey and critical assessment of the contributions from solution NMR spectroscopy to the study of transient interactions between proteins and both inorganic (gold, silver, and silica) and organic (polymer, carbon and lipid based) nanoparticles. This article is part of a Special Issue entitled: Physiological Enzymology and Protein Functions.