A vehicle parking lock device includes an automatic transmission to transmit a drive force from a drive source. The automatic transmission includes a hydraulic actuator and a hydraulic circuit. The hydraulic actuator restricts rotation of a parking gear. The hydraulic circuit includes an accumulator and a line pressure controller. Pressure is accumulated in the accumulator with line pressure. Hydraulic pressure accumulated in the accumulator is supplied to the hydraulic actuator so that the hydraulic actuator is in a parking lock activation position when the drive source has stopped. Pressure in the accumulator is accumulated with the line pressure when the drive source has started. The line pressure controller boosts the line pressure to a level higher than or equal to a pressure necessary to fully fill up the accumulator in a case where a predetermined condition is satisfied after the drive source has started.