Abstract: A high-strength hot-dip galvanized steel sheet is produced by a method that includes a first heating step of holding a steel sheet at a temperature for a time in an atmosphere having a H2 concentration and a dew point, a cooling step of cooling the steel sheet after the first heating step, an electrolytic treatment step of subjecting the steel sheet after the cooling step to electrolytic treatment under specific conditions, a second heating step of holding the steel sheet after the electrolytic treatment step at a temperature for a time in an atmosphere having a H2 concentration and a dew point, and a coating treatment step of subjecting the steel sheet after the second heating step to hot-dip galvanizing treatment.