A fuser cleaning apparatus and method of operating a fuser cleaning apparatus for use with an image forming device. Heat is efficiently transferred to a guide member of a fuser, thereby allowing for relatively easy performance of a cleaning operation of the fuser, since a heating roller of the fuser is heated by a heater while the heating roller is not in motion. It is also possible to prevent melted toner remnants from contaminating the heating roller since a sheet of paper which has waited at an entrance of the fuser is conveyed and passed between the heating and pressure rollers of the fuser after the heating roller is heated while it is not in motion.