A storage medium which stores catalog information and a catalog information playback apparatus and method therefor. Using the method, catalog information including a still picture and additional information together with audio data are recorded on a storage medium such as a digital versatile disk (DVD), which is an optical record storage medium, and the catalog information is played back during playback of the audio data, to thereby provide various information on the audio data. Also, the apparatus includes a buffer memory for catalog playback which maintains a predetermined standard and compatibility, and is capable of real-time reading during playback of the audio data, and automatically plays back the catalog content, corresponding to the playback state of the audio data, when there is no additional selection of a user.