Provided is a heating transport device, including a heating transport roll around which a recording medium to which a toner image is transferred is wound, and that transports the recording medium while heating the toner image to a temperature higher than or equal to a melting temperature of toner, and a cooling roll that forms a nip with the heating transport roll, transports the recording medium, and cools the recording medium such that the temperature of the recording medium is lower than or equal to a heat deformation temperature of the recording medium at a position at which the recording medium separates from the heating transport roll.