Provided are a method of performing cloud simultaneous localization and mapping (SLAM), and a robot and a cloud server for performing the same, and a robot for performing cloud SLAM in real time includes a first sensor configured to acquire sensor data necessary to perform the SLAM, a map storage unit configured to store a map synchronized with a cloud server, a communication unit configured to transmit the sensor data, a feature, or a last frame to the cloud server and receive a local map patch or a global pose from the cloud server, and a control unit configured to generate the sensor data, the feature extracted from the sensor data, or the last frame and control movement of the robot using the local map patch or the global pose received from the cloud server.