Elastin is a vital component of the extracellular matrix, providing soft connective tissues with the property of elastic recoil following deformation and regulating the cellular response via biomechanical transduction to maintain tissue homeostasis. The limited ability of most adult cells to synthesize elastin precursors and assemble them into mature crosslinked structures has hindered the development of functional tissue-engineered constructs that exhibit the structure and biomechanics of normal native elastic tissues in the body. In diseased tissues, the chronic overexpression of proteolytic enzymes can cause significant matrix degradation, to further limit the accumulation and quality (e.g., fiber formation) of newly deposited elastic matrix. This review provides an overview of the role and importance of elastin and elastic matrix in soft tissues, the challenges to elastic matrix generation in vitro and to regenerative elastic matrix repair in vivo, current biomolecular strategies to enhance elastin deposition and matrix assembly, and the need to concurrently inhibit proteolytic matrix disruption for improving the quantity and quality of elastogenesis. The review further presents biomaterial-based options using scaffolds and nanocarriers for spatio-temporal control over the presentation and release of these biomolecules, to enable biomimetic assembly of clinically relevant native elastic matrix-like superstructures. Finally, this review provides an overview of recent advances and prospects for the application of these strategies to regenerating tissue-type specific elastic matrix structures and superstructures.