A vehicle seat sliding device for sliding a seat includes a fixed rail, a movable rail, a rolling element, and at least one rolling element holder. The fixed rail is for a floor of a vehicle. The movable rail is slidably engaged with the fixed rail and is mounted to the seat. The rolling element includes an outer circumferential surface for abutting an abutment surface of the fixed rail. The at least one rolling element holder is mounted to the movable rail and holds the rolling element so as to be rotatable and slidable along a longitudinal direction of the movable rail. The at least one rolling element holder is configured such that a distance between a rotation axis of the rolling element and the abutment surface becomes smaller as the rolling element slides toward one side in the longitudinal direction of the movable rail.