Protein is the building block of all the tissue in the body including hair, nails, skin and muscle. As it relates to exercise, protein provides the body with the material it needs to repair damaged muscle tissue.