As a result of the development of wireless indoor positioning techniques such as WiFi, Bluetooth, and Ultra-wideband (UWB), the positioning traces of moving people or objects in indoor environments can be tracked and recorded, and the distances moved can be estimated from these data traces. These estimates are very useful in many applications such as workload statistics and optimized job allocation in the field of logistics. However, due to the uncertainties of the wireless signal and corresponding positioning errors, accurately estimating movement distance still faces challenges. To address this issue, this paper proposes a movement status recognition-based distance estimating method to improve the accuracy. We divide the positioning traces into segments and use an encoder–decoder deep learning-based model to determine the motion status of each segment. Then, the distances of these segments are calculated by different distance estimating methods based on their movement statuses. The experiments on the real positioning traces demonstrate the proposed method can precisely identify the movement status and significantly improve the distance estimating accuracy.