It is well-known that the acoustic stealth of an underwater vehicle composed of a non-watertight structure has been facing severe challenges. The origins of this effect are associated with the fact that the coupling between the water and the mechanical structure is not negligible because both sides are in the water. Along these lines, the idea of forward absorption and backward reflection was proposed in this work to address this issue. More specifically, a composite underwater acoustic metamaterial (AM) was designed based on different layers, namely a sound absorption layer and a sound insulation layer from the outside to the inside. The sound absorption layer was made of a soft rubber matrix with embedded steel scatterers (ESs) to enrich the coupled resonance effects, while the sound insulation layer was composed of hard rubber with a built-in cavity to improve the impedance mismatching between the AM and the water. The impact of the number and thickness of the embedded ESs on the acoustic performance of the AM was also thoroughly investigated via a finite element method (FEM). A fast non-dominated genetic algorithm (NAGA-II) with elite strategy was used to optimize the position and the size of the ESs. The optimization results revealed the high absorption at the forward incidence and the high reflection at the backward incidence. Thus, our work provides a novel and effective approach for improving the acoustic stealth of underwater vehicles composed of non-watertight structures.