Disclosed herein is a recording apparatus for recording a file stream which may be composed of a header, a body, and a footer onto a storage medium. The apparatus may includes header area securing means for, before recording of the body, securing in a recording area of the storage medium a header area in which the header is to be recorded; recording means for recording the body and the footer in the recording area of the storage medium, re-securing the header area secured by the header area securing means based on areas in which the body and the footer have been recorded, and recording the header in the re-secured header area; and reflecting means for allowing information concerning the header area secured when a recording process performed by the recording means is terminated normally or abnormally to be reflected in a file system of the storage medium.