A head cleaning device includes: a cleaning member that is long and comes into contact with nozzle surfaces of a first ejection head and a second ejection head arranged at intervals and cleans the nozzle surfaces; and a mover that moves, after completion of a previous cleaning and before start of a next cleaning, the cleaning member by a distance shorter than a path length from a portion that has cleaned the nozzle surface of the first ejection head to a portion that has cleaned the nozzle surface of the second ejection head up to the previous cleaning.