Biodegradable polyurethane urea (PUU) elastomers are ideal candidates for fabricating tissue engineering scaffolds with mechanical properties akin to strong and resilient soft tissues. PUU with a crystalline poly(ε-caprolactone) (PCL) macrodiol soft segment (SS) showed good elasticity and resilience at small strains (<50%) but showed poor resilience under large strains because of stress-induced crystallization of the PCL segments, with a permanent set of 677 ± 30% after tensile failure. To obtain softer and more resilient PUUs, we used noncrystalline poly(trimethylene carbonate) (PTMC) or poly(δ-valerolactone-co-ε-caprolactone) (PVLCL) macrodiols of different molecular weights as SSs that were reacted with 1,4-diisocyanatobutane and chain extended with 1,4-diaminobutane. Mechanical properties of the PUUs were characterized by tensile testing with static or cyclic loading and dynamic mechanical analysis. All of the PUUs synthesized showed large elongations at break (800-1400%) and high tensile strength (30-60 MPa). PUUs with noncrystalline SSs all showed improved elasticity and resilience relative to the crystalline PCL-based PUU, especially for the PUUs with high molecular weight SSs (PTMC 5400 M(n) and PVLCL 6000 M(n)), of which the permanent deformation after tensile failure was only 12 ± 7 and 39 ± 4%, respectively. The SS molecular weight also influenced the tensile modulus in an inverse fashion. Accelerated degradation studies in PBS containing 100 U/mL lipase showed significantly greater mass loss for the two polyester-based PUUs versus the polycarbonate-based PUU and for PVLCL versus PCL polyester PUUs. Basic cytocompatibility was demonstrated with primary vascular smooth muscle cell culture. The synthesized families of PUUs showed variable elastomeric behavior that could be explained in terms of the underlying molecular design and crystalline behavior. Depending on the application target of interest, these materials may provide options or guidance for soft tissue scaffold development.