An escalator step cleaner for cleaning escalator steps having a plurality of parallel tread ridges separated by tread grooves has a cleaning pad assembly configured to extend generally perpendicular to the direction of motion of the escalator steps and clean the escalator steps while the escalator is in motion. The cleaning pad assembly has a rigid upper plate and a flexible disposable bottom pad having a cleaning contact surface. The contact surface carries a plurality of spaced parallel pad ridges separated by pad grooves that matingly engage between the tread ridges of the escalator steps and cause dislodgement of the accumulated debris. The cleaning pad assembly can be secured on a hand-held cleaning tool or on a motorized cleaning tool with rotating brushes and a vacuum.