A fixing device includes: a first pressing unit that rotates; a second pressing unit that comes into press-contact with the first pressing unit to form a nip portion at which a toner image is fixed on a recording medium; a heating unit that heats at least one of the first and second pressing units; and a first cleaning unit that comes into contact with a surface of at least one of the first and second pressing units to perform cleaning, the fixing device being configured to perform a high-temperature rotating operation that includes rotating the first or second pressing unit and heating a surface of the first or second pressing unit coming into contact with the first cleaning unit to a temperature higher than a temperature during fixing; and then to perform a cleaning operation that includes causing a cleaning material to pass through the nip portion.