Storage tank water heaters should have a flushing service performed annually to remove sediment inside the tank. Tankless water heaters require flushing to clean the chambers every 3 to 5 years, depending on use.