Milk proteins (caseins and whey proteins) are important protein sources for human nutrition; in addition, they possess important natural polymers. These protein molecules can be modified by physical, chemical, and/or enzymatic means. Casein is one of the oldest natural polymers, used for adhesives, dating back to thousands years ago. Research on milk-protein-based adhesives is still ongoing. This article deals with the chemistry and structure of milk protein polymers, and examples of uses in environmentally-safe adhesives. These are promising routes in the exploration of the broad application of milk proteins.