Increasing the strength of metallic alloys while maintaining formability is an interesting challenge for enabling new generations of lightweight structures and technologies. In this paper, we engineer aluminium alloys to contain a hierarchy of nanostructures and possess mechanical properties that expand known performance boundaries - an aerospace-grade 7075 alloy exhibits a yield strength and uniform elongation approaching 1 GPa and 5%, respectively. The nanostructural architecture was observed using novel high-resolution microscopy techniques and comprises a solid solution, free of precipitation, featuring (i) a high density of dislocations, (ii) subnanometre intragranular solute clusters, (iii) two geometries of nanometre-scale intergranular solute structures and (iv) grain sizes tens of nanometres in diameter. Our results demonstrate that this novel architecture offers a design pathway towards a new generation of super-strong materials with new regimes of property-performance space.