There is provided an image forming apparatus including: an image data acquiring unit that acquires image data of an image formed on a sheet; an identification information acquiring unit that acquires identification information that identifies the sheet on which the image is formed; an image forming unit that forms an image based on the image data on the sheet with a decolorable colorant which becomes colorless by a predetermined chemical reaction and that forms an identification information image based on the identification information on the sheet with a non-decolorable colorant which does not become colorless by the chemical reaction; and a storage control unit that stores the identification information and the image data of the image to be formed on the sheet, on which the identification information image corresponding to the identification information is formed, in a predetermined storage region in a correlated manner.