By engine flush I'm assuming you mean a coolant flush, and most of the time the antifreeze is good for well over 100k miles, however some manufacturers recommend between 30,000 and 60,000 miles/5 years for a flush. Changing your coolant isn't bad, unless you had a "stop leak additive" in your car and that wasn't replaced.
But if you're talking about a transmission flush that a different story. It depends on the condition of your fluid.