A belt fuser assembly for a color EP printer that quickly warms up the fusing belt before allowing a first sheet of print media to run through the printing stations at the fuser assembly. The warm-up cycle includes: (1) a preheat mode, (2) a first portion of a belt temperature warm-up mode, (3) a second portion of the belt temperature warm-up mode, and (4) a tight belt temperature control mode. The preheat mode operates the fuser's heater at less than full power, and prevents the fuser belt from rotating. The first portion of the belt temperature warm-up mode operates the heater at full power, and the fuser belt begins rotating, but not at its full speed. The second portion of the belt temperature warm-up mode operates the heater at less than full power, and the fuser belt begins rotating at its full speed.