Generally speaking, a transmission flush should be performed every 30, 000 miles or about every 2 years.  Yet, sometimes, a transmission flush is required much sooner.