A high-strength electromagnetic steel sheet is produced by a series of steps involving heating a slab which comprises a predetermined component composition, subjecting the slab to hot rolling which comprises rough rolling and finish rolling, then subjecting the slab to hot-rolled sheet annealing, acid-cleaning the slab, then cold-rolling the slab once to the final sheet thickness thereof, and finish-annealing the slab, wherein: the cumulative rolling-reduction rate in said rough rolling is 73.0% or greater; in said hot-rolled sheet annealing step, annealing conditions are selected such that, under conditions where the annealing temperature is between 850 DEG C and 1000 DEG C inclusive and the annealing time is between 10 seconds and 10 minutes inclusive, the area percentage of recrystallized grains in a cross section along the steel sheet rolling direction after said hot-rolled sheet annealing becomes 100% and the recrystallized grain size falls between 80 [mu]m and 300 [mu]m inclusive;; and in said finish annealing step, annealing conditions are selected such that, under conditions where the annealing temperature is between 670 DEG C and 800 DEG C inclusive and the annealing time is between 2 seconds and 1 minute inclusive, the area percentage of recrystallized grains in a cross section along the steel sheet rolling direction after said finish annealing falls between 30% and 95% inclusive and the length, in the rolling direction, of a group of connected non-recrystallized grains becomes 2.5 mm or shorter.