Novel solvent-free ultra-extensible, tough, and self-healing nanocomposite elastomers were synthesized. The self-assembled materials were based on the copolymer matrix poly(methoxyethyl acrylate-co-sodium methacrylate) physically crosslinked by clay nano-platelets (‘poly[MEA-co-SMA]/clay’). Depending on the content of SMA, the super-elastomers were predominantly hydrophobic, water-swelling, or fully water-soluble, and hence repeatedly processible. The SMA co-monomer introduces a tremendous increase in tensile strength, an increase in toughness, while ultra-extensibility is preserved. By tuning the contents of nano-clay and SMA co-monomer, a very wide range of product properties was achieved, including extreme ultra-extensibility, or high stiffness combined with more moderate super-extensibility, or very different values of tensile strength. There was very attractive, great improvement in autonomous self-healing ability induced by SMA, combined with tremendously enhanced self-recovery of internal mechanical damage: even complete self-recovery could be achieved. The ionic SMA repeat units were found to assemble to multiplets, which are phase-separated in the hydrophobic polyMEA matrix. The dynamics of SMA-units-hopping between these aggregates was of key importance for the mechanical, visco-elastic, tensile, and self-healing properties. The studied super-elastomers are attractive as advanced self-healing materials in engineering, soft robotics, and in medical or implant applications.