Interaction of nanoparticles with proteins is the basis of nanoparticle bio-reactivity. This interaction gives rise to the formation of a dynamic nanoparticle-protein corona. The protein corona may influence cellular uptake, inflammation, accumulation, degradation and clearance of the nanoparticles. Furthermore, the nanoparticle surface can induce conformational changes in adsorbed protein molecules which may affect the overall bio-reactivity of the nanoparticle. In depth understanding of such interactions can be directed towards generating bio-compatible nanomaterials with controlled surface characteristics in a biological environment. The main aim of this review is to summarise current knowledge on factors that influence nanoparticle-protein interactions and their implications on cellular uptake.