The present disclosure provides an object tracking method, an object tracking device, an electronic device and a computer-readable storage medium, and relates to the field of computer vision technology. The object tracking method includes: detecting an object in a current image, so as to obtain first information about an object detection box, the first information being used to indicate a first position and a first size; tracking the object through a Kalman filter, so as to obtain second information about an object tracking box in the current image, the second information being used to indicate a second position and a second size; performing fault-tolerant modification on a predicted error covariance matrix in the Kalman filter, so as to obtain a modified covariance matrix; calculating a Mahalanobis distance between the object detection box and the object tracking box in the current image in accordance with the first information, the second information and the modified covariance matrix; and performing a matching operation between the object detection box and the object tracking box in the current image in accordance with the Mahalanobis distance.