A information recording and reproducing apparatus is capable of recording received audio data in real time in a recording medium, in a searchable state with respect to each piece of music, with simple processing. The information recording and reproducing apparatus receives a data stream including, together with an audio stream, additional information of the piece of music which is currently being transmitted by the audio stream. The additional information includes time information such as the musical performance time of the piece of music and the elapsed time. The information recording and reproducing apparatus records the received audio stream sequentially in an HDD, without change, and on the basis of the received additional information, the reception ending time of the piece of music which is currently being received in the audio stream is calculated. When the calculated reception ending time is reached, recording position information, which shows the recording position in the HDD of the data of the piece of music which is currently being received, is recorded in the HDD in association with additional information of the relevant piece of music as a head position of the piece of music which will be received next.