We review recent research that involves the interaction of nanomaterials such as nanoparticles, nanowires, and carbon nanotubes with proteins. We begin with a focus on the fundamentals of the structure and function of proteins on nanomaterials. We then review work in three areas that exploit these interactions: (1) sensing, (2) assembly of nanomaterials by proteins and proteins by nanomaterials, and (3) interactions with cells. We conclude with the identification of challenges and opportunities for the future.