A fluid droplet discharge device executes a head cleaning process to quickly remove bubbles that have entered the fluid supply path when it is likely that bubbles have entered in a flushing process. If the ink cartridge cover 2b is opened during flushing and it is possible that bubbles have entered the ink supply path, ΔN1 is added to the count Na of the cleaning intensity setting counter N. If the count Na exceeds a threshold value Nmax in a head cleaning operation performed when a defective nozzle is detected, cleaning (CL4) with the highest cleaning intensity level is applied. Because ΔN1 is added to the count Na if the ink cartridge cover 2b is opened when flushing, the timing when this cleaning operation (CL4) is applied is accelerated. Bubbles that have entered the fluid supply path can therefore be removed sooner.