Superior structural properties of materials are generally desired in harsh environments, such as elevated temperatures, the high strain rates of impact, and irradiation. Composite nanolaminates, built with alternating stacks of metal layers, each with nanoscale individual thickness, are proving to exhibit many of these target properties. In principle, the nanolaminate concept can be applied to any bimetallic system; however, they have not been widely applied to materials with a hexagonal close-packed (hcp) crystal structure. The roadblock lies in their complex, anisotropic deformation behavior. In this presentation, we discuss recently developed methods to manufacture nanostructured composites containing hcp metals. These techniques exploit plastic deformation as part of the synthesis process and have the potential to manufacture product in forms and sizes suitable for high-performance structural applications. We further highlight in this presentation modeling and experimental efforts to understand linkages between the processed nanostructure, local deformation mechanisms, and mechanical performance.