A high-strength galvanized steel sheet and a method for producing the steel sheet. The steel sheet has a composition that includes C: 0.030% to 0.250%, Si: 0.01% to 3.00%, Mn: 2.00% to 10.00%, P: 0.001% to 0.100%, S: 0.0001% to 0.0200%, N: 0.0005% to 0.0100%, Ti: 0.005% to 0.200%, on a mass basis, and Fe and inevitable impurities. Additionally, the steel sheet has concentration of solute Mn at a depth of 5 μm or less from a surface of the steel sheet that is 1.50% by mass or less, and a value obtained by dividing the average mass percentage of Mn in retained austenite by the average mass percentage of Mn in ferrite is 2.0 or more.