An apparatus and a method for diagnosing degradation of a high voltage battery of a vehicle are provided. The method includes calculating an average charging power of a slow charger during a setting interval on slow charging for an electric vehicle and calculating a correction factor based on the average charging power. The method also includes calculating a degree of degradation of the battery based on the average charging power and calculating a final degree of degradation by reflecting the correction factor to the degree of degradation.