A starting control method for a vehicle having an engine may include determining, by an ECU, whether engine RPM rises when the engine is started, determining whether combustion-related parts are normal, when the engine RPM does not rise over a starter RPM, determining whether a cam position sensor and a crank position sensor are normal, when it is determined that the combustion-related parts are normal, performing control to offset a recognized crank angle by 360 degrees, when it is determined that the cam position sensor and the crank position sensor are normal, and restarting the engine based on the offset crank angle.