A high-strength alloyed hot-dip galvanized steel sheet obtained by subjecting the surface of a high-strength steel sheet to alloyed hot-dip galvanization, and formed from a steel sheet containing, in mass %, main components, and containing at least 40 vol % bainite and/or martensite, 8-60 vol % retained austenite, and less than 40 vol % ferrite, with the remainder comprising unavoidable structures. In the alloyed hot-dip galvanized steel sheet, the total thickness of the Gamma1 layer and the Gamma layer (Tgamma1+Tgamma) is 2 μm or less in the alloy layers formed by hot-dip galvanization, and the Gamma1 phase/Gamma phase thickness ratio (Tgamma1/Tgamma) is 1 or less. A tensile strength of 980 MPa or above can be easily imparted to the alloyed hot-dip galvanized steel sheet. The alloyed hot-dip galvanized steel sheet has excellent coating adherence, and coating separation during machining can be suppressed.