Wear occurs at most solid surfaces that come in contact with other solid surfaces. While biological surfaces and tissues usually have the ability for self-healing, engineered self-healing materials only started to emerge recently. These materials are currently created using the trial-and-error approach and phenomenological models, so there is a need of a general first-principles theory of self-healing. We discuss the conditions under which the self-healing occurs and provide a general theoretical framework and criteria for self-healing using the concept of multiscale organization of entropy and non-equilibrium thermodynamics. The example of epicuticular wax regeneration of plant leaves is discussed as a case study. (C) 2010 Elsevier B.V. All rights reserved.