Disclosed herein is an information recording apparatus including: a loading section configured to be loaded with a recording medium for managing a file on the basis of at least one of an FAT file system and a file system similar thereto; and a control section configured, in updating at least one directory entry recorded to an area in a second and subsequent clusters in a recording area of directory entries in a predetermined directory in the recording medium, to read data, update at least the one directory entry, record the updated data, and update the FAT of the recording medium and management information similar to the FAT such that the area in which the updated data of the area in the second and subsequent clusters is recorded is linked to the area in a first cluster of the recording area in the predetermined directory.