A control device of a vehicle, the vehicle includes an engine, a hydraulic clutch disposed on a power transmission path between the engine and driving wheels, a starter motor for use in startup of the engine, an electric oil pump device discharging hydraulic oil generating oil pressure supplied to the clutch, and a power supply device supplying electric power driving each of the starter motor and the electric oil pump device. The control device includes a startup control unit that performs starter startup control of starting discharge of the hydraulic oil by the electric oil pump device after determining that output voltage of the power supply device or input voltage of the electric oil pump device is higher than or equal to a fixed voltage after completion of cranking by the starter motor upon startup of the engine using the starter motor.