When the factory maintenance and oil change schedules are followed, a properly maintained Mercedes-Benz E-Class can go 13-17 years with as many as 250,000 miles before any significant repairs are required. If you drive 10,000 miles a year, you can estimate how long a pre-owned E-Class Sedan may last from its current odometer reading.