Laminates of an iron-aluminum alloy (20Al) and three types of steel-chromium molybdenum (CrMo), high carbon (FeCMn), and precipitation hardening steel with niobium carbide (FeCNb)-were fabricated at 600°C and 1000°C by clad rolling based on the compression stress ratio of 20Al to steel. The laminates fabricated at 600°C exhibit a deformation microstructure with partial recrystallization, while those at 1000°C reveal a refined microstructure. The 20Al layer of all the laminates exhibit a {001}AE110ae texture, and the intensity of the texture increases with a decrease in the fabrication temperature and an increase in the reduction. The bending deformability of a laminate increases with a decrease in the compression stress ratio and by a reduction in the intensity of the {001}AE110ae texture. The clad plate is further rolled at room temperature to a thickness of approximately 150 mm, which enables winding without damage. It is concluded that a high-strength steel at high temperatures and a high Al content in the Fe-Al alloy is beneficial for the fabrication of deformable laminates.