The invention provides a coke oven wall graphite cleaning method and a cleaning device. The method comprises the following steps: 1. injecting compressed gas carrying quartz sand into a carbonizationoven wall graphite; and 2, when injecting, embedding the quartz sand carried by the compressed gas into the gap of the furnace wall of the carbonization oven at the same time to finish repairing the gap of the furnace wall, wherein a spray gun entering the furnace is cooled.