Engine starting device, including: a crank signal generation unit (13); and an engine control unit (10) for identifying a predetermined crank position of a crankshaft, and starting the engine, in which the engine control unit estimates, in a course of stopping the engine when a stop condition for the engine is established, based on an engine rpm at the identified predetermined crank position, whether or not the engine rotates backward before reaching the predetermined crank position for a next time, and after estimating that the engine rotates backward, sets an inhibition range which is prescribed from a starter drive inhibition start timing to a starter drive inhibition reset timing, and a permission range which is other than the inhibition range, and when the restart condition is established during rotation of the engine, inhibits restart in the inhibition range and carries out the restart in the permission range.