An engine starting control apparatus is basically provided with a motor control section, a valve timing control section and a start control section. The motor control section is configured to operate an electric motor to crank an engine with an output of the electric motor being adjustable. The valve timing control section is configured to operate a variable valve operating mechanism when the engine is started to change at least a close timing of an intake valve of the engine from an initial timing corresponding to a state in which the engine is stopped to a start timing for starting the engine. The start control section is configured to adjust the output of the electric motor as the close timing of the intake valve changes from the initial timing to the start timing.