A variable stride device may include right and left foot engagement members operatively coupled to right and left cam-link assemblies, respectively. The cam-link assemblies may each be operatively coupled to a rotating member, such as a crank assembly, and to right and left swing arms, respectively. The cam-link assemblies may each include a cam member and first and second links. A user may engage the foot engagement members to move the foot engagement members in a substantially constant or variable elliptical, pseudo-elliptical or other stride path. The variable stride device may further include a resistance system for resisting movement of the foot engagement members.