An object-tracking method includes using the velocity of a track for tracking an object, generated from a point cloud related to the object, in a current recognition period to obtain a current velocity-based heading angle of the track. The method includes accumulating scores associated with information about the current velocity-based heading angle and incorporating the accumulated scores into a heading history having regions sectioned for respective heading angles of the track. The method includes obtaining a history-based heading angle of the track using the heading history, correcting the history-based heading angle using information about the shape of the track, and determining the result of correction to be a final heading angle in the current recognition period.