Under customer service agreements (CSA), engine operational data are collected and stored for monitoring and analysis. Other data sources provide damage assessments that are either provided post-maintenance or analytically assessed. This paper takes advantage of these data and investigates local fuzzy models to determine the remaining useful life (RUL) of an engine or engine component. Local fuzzy models are related to both kernel regressions and locally weighted learning. The particular local models described in this paper are not based on individual models that consider the track history of a specific engine nor are they based on a global average model that would consider the collective track history of all the engines. Instead, for a given engine or component, this local fuzzy model defines a cluster of peers in which each of these peers is a similar instance to this given engine with comparable operational characteristics; the RUL prediction for this given engine is obtained by a fuzzy aggregation of its peers’ RUL. We combine the fuzzy instance-based approach with an evolutionary framework for model tuning and maintenance. This evolutionary tuning process is repeated periodically to automatically update and improve the fuzzy models such that they can be updated to date with the latest collection of data. This fuzzy instance-based approach is applied to predicting the RUL of a commercial engine validated with post-maintenance assessment.