A foldable elliptical fitness machine comprises a first frame securely supported on a floor and a second frame for installing an elliptical structure, and the second frame is pivotally coupled to the first frame by a pivoting device, such that the second frame can be rotated with respect to the first frame, wherein the elliptical structure comprises a rotating member having two eccentric pivotal points, and two pedal arms. A central penetrating axle of the rotating member is pivotally coupled onto the second frame, and each eccentric pivotal point is pivotally coupled to the first end of the pedal arm, and each pedal arm includes a footrest for a user to step. If the first end of the pedal arm rotates with the crank, the footrest will move in an elliptic path. With the foregoing structural design, the elliptical structure can be fully folded to improve the convenience of use.