This study aimed to investigate the susceptibility of intact fibrillar human elastin to human leukocyte elastase and cathepsin G. Elastin is a vital protein of the extracellular matrix of vertebrates, and provides exceptional properties including elasticity and tensile strength to many tissues and organs, including the aorta, lung, cartilage, elastic ligaments and skin, and is thus critical for their long-term function. Mature elastin is an insoluble and extremely durable protein that undergoes very little turnover, but sustained exposure to proteases may lead to irreversible and severe damage, and thus to functional loss of the elastic fiber network. Hence, it is a key issue to understand which enzymes actually initiate elastolysis under certain pathological conditions or during intrinsic aging. In this paper, we provide a complete workflow for isolation of pure and intact elastin from very small tissue samples to test enzymes for their elastolytic potential. This workflow was applied to skin samples from variously aged individuals, and it was found that strong differences exist in the degradability of the elastins investigated. In summary, human leukocyte elastase was unable to degrade intact elastin fibers but hydrolyzed elastin derived from the skin of old people. However, cathepsin G cleaved all elastin samples, even those derived from younger individuals. These results indicate that human leukocyte elastase is not a driving force for elastolysis, but may nevertheless promote further breakdown of elastic fibers after the action of other enzymes such as cathepsin G.