The present invention relates to a playlist managing apparatus and method capable of automatically generating and updating a playlist in response to a dynamic change in taste of a user. Hit rates for respective pieces of audio data are calculated based on output states of the pieces of audio data while they are decoded and output, and the playlist is updated or a playlist is generated based on the calculated hit rates, so that pieces of audio data that a user does not like cannot be reproduced.