Metallic zinc is an attractive anode material for aqueous rechargeable batteries because of its high theoretical capacity and low cost. However, state-of-the-art zinc anodes suffer from low coulombic efficiency and severe dendrite growth during stripping/plating processes, hampering their practical applications. Here we show that eutectic-composition alloying of zinc and aluminum as an effective strategy substantially tackles these irreversibility issues by making use of their lamellar structure, composed of alternating zinc and aluminum nanolamellas. The lamellar nanostructure not only promotes zinc stripping from precursor eutectic Zn88Al12 (at%) alloys, but produces core/shell aluminum/aluminum sesquioxide interlamellar nanopatterns in situ to in turn guide subsequent growth of zinc, enabling dendrite-free zinc stripping/plating for more than 2000 h in oxygen-absent aqueous electrolyte. These outstanding electrochemical properties enlist zinc-ion batteries constructed with Zn88Al12 alloy anode and KxMnO2 cathode to deliver high-density energy at high levels of electrical power and retain 100% capacity after 200 hours.