The frequency of driveway cleaning is based on a number of factors, including the volume of traffic, weather conditions and types of material used for your driveways. In order to maintain its appearance and longevity, it is usually recommended that your driveway will be cleaned at a minimum every year.