A vehicle storage device has a locking device that can keep a lid in a closed condition. The locking device includes an operation member for performing an unlocking operation of the lid, an engagement member that is provided such that the engagement member can be engaged with the storage portion and its engaged state is released when the operation member is operated, a first spring that biases the operation member toward a standby position in a locked state, and a second spring that biases the engagement member toward an engagement position in which the engagement member is engaged with the storage portion. The first spring is provided through a through hole formed in the engagement member.