A method of manufacturing a high-strength galvanized steel sheet includes hot-rolling a slab to form a steel sheet; during continuous annealing, heating the steel sheet to a temperature of 750° C. to 900° C. at an average heating rate of at least 10° C./s at a temperature of 500° C. to an A1 transformation point; holding that temperature for at least 10 seconds; cooling the steel sheet from 750° C. to a temperature of (Ms point—100° C.) to (Ms point—200° C.) at an average cooling rate of at least 10° C./s; reheating the steel sheet to a temperature of 350° C. to 600° C.; holding that temperature for 10 to 600 seconds; and galvanizing the steel sheet.