An electronic device and a method for tracking an object thereof are provided. The electronic device identifies whether there is a first object being tracked, when obtaining an image and rotation information of a camera of the electronic device, corrects state information of the first object using the rotation information, when there is the first object, detects a second object matched to the first object from the image based on the corrected state information, and tracks a position of the second object using an object tracking algorithm.