A vehicle seat sliding device includes: a lower rail configured to be fixed to a vehicle floor; an upper rail slidably engaging with the lower rail and configured to support a vehicle seat upward; a screw rod is rotatably supported by a first rail configuring one side of the lower and upper rails; a drive unit driving rotation of the screw rod; a nut member provided with a screw hole into which the screw rod is screwed; and a nut holding member fixed to a second rail configuring the other side of the lower and upper rails, and holding the nut member, in which one and the other of the nut and nut holding members are provided with a support shaft and an arcuate groove, respectively, and the nut holding member regulates integral rotation of the screw rod and the nut member, and allows the nut member to rotate around a second rotation axis.