Foam metals have become a hot choice for protection due to their excellent specific strength and energy absorption capabilities, and the advancement of light-weighting has posed higher performance requirements and challenges for foam metals. Herein, the disordered-ordered interpenetrating porous composite (Al foam /ZL111 Al-alloy) was prepared via a combination technique of melt foaming and infiltration casting methods. The corresponding quasi-static mechanical properties of characteristic units were analyzed, and the mechanical properties of the composite structural characteristic units may be greatly improved compared to the single structure. The compressive strength of the composite is increased by 66% compared to the sum of their single components, and the plateau stresses were increased by 204%. In order to further improve the comprehensive mechanical properties of the composite structure, the characteristic unit was subjected to T6 heat-treatment and tested in quasi-static compression. The specific compressive strength, plateau stress, and energy-absorbing capacity of the T6 heated unit were enhanced by 73.54%, 107%, and 83.18%, respectively, compared with those before heat treatment. According to the microstructure examination, it can be seen that the eutectic silicon is transformed from the original lamellar to the equiaxed spherical shape after the T6 heat treatment, which reduces the elastic modulus of the material to a certain extent, but significantly improves the compressive strength and plateau stress of the material, and thus improves the energy-absorbing capacity of the composite structure. The interpenetrating porous composite structure can effectively retain the respective advantages of the single component and thus show excellent energy absorption ability, therefore, an appropriate heat treatment of the bi-continuous interpenetrating porous metal (alloy material) structure is an effective means to improve the comprehensive mechanical properties of the material.