When cleaning concrete the essential first step is to determine what caused the grime or stain, and then act quickly and accordingly. Methods vary on how to clean concrete, but cleaning up that garage floor, patio, footpath, drive way or other concrete feature is an essential part of regular home maintenance.