A method and apparatus for recording and playback of transport stream packets including multiplexed audio, video and other data streams. The transport streams may be generated in accordance with an MPEG-2 standard. In a record mode, an arrival timestamp is generated for each input tr