A good rule of thumb is to have your brakes flushed about every 30,000 miles (48,280 kilometers) or so. … Brake flushing involves removing all the brake fluid from the system and getting all-new, clean fluid inside. Brake bleeding just means removing enough brake fluid to get air bubbles out of the brake lines.