A carrier recovery apparatus usable with a VSB receiver and a method thereof. The carrier recovery apparatus is capable of recovering a carrier even though a pilot signal may be corrupted due to multi-path characteristics of a channel. Accordingly, the carrier recovery apparatus performs a BECM (Band Edge Component Maximization) algorithm on upper and lower sidebands of a received signal to generate phase information therefrom. The phase information is combined in a combiner. Since the BECM algorithm is performed on the upper and lower sidebands, it is possible to execute the carrier recovery even through the upper sideband of a received signal may be corrupted. Therefore, the carrier recovery apparatus can prevent performance degradation of the VSB receiver caused by corruption in the pilot signal.