Vehicle engine starting apparatus of automatically restarting an engine by quickly responding to a subsequent engine restart request even if engagement of a pinion gear with a ring gear is failed in the process of a stop of the engine. Pinion gear is displaced such that the pinion gear is engaged with the ring gear at a timing (when rotation speed of the pinion gear and rotation speed of the engine are nearly synchronized with each other with a signal from a control device when a predetermined condition is met. Where an engagement sensor has transmitted a signal “H” indicating engagement failure, when restart of the engine becomes necessary, the pinion gear is displaced toward a ring gear side by the control device.