Elastic fibers are essential assemblies of vertebrates and confer elasticity and resilience to various organs including blood vessels, lungs, skin, and ligaments. Mature fibers, which comprise a dense and insoluble elastin core and a microfibrillar mantle, are extremely resistant toward intrinsic and extrinsic influences and maintain elastic function over the human lifespan in healthy conditions. The oxidative deamination of peptidyl lysine to peptidyl allysine in elastin's precursor tropoelastin is a crucial posttranslational step in their formation. The modification is catalyzed by members of the family of lysyl oxidases and the starting point for subsequent manifold condensation reactions that eventually lead to the highly cross-linked elastomer. This review summarizes the current understanding of the formation of cross-links within and between the monomer molecules, the molecular sites, and cross-link types involved and the pathological consequences of abnormalities in the cross-linking process.