This paper presents a robust fault diagnosis scheme for abrupt and incipient faults in nonlinear uncertain dynamic systems. A detection and approximation estimator is used for on-line health monitoring. Once a fault is detected, a bank of isolation estimators is activated for the purpose of fault isolation. A key design issue of the proposed fault isolation scheme is the adaptive residual threshold associated with each isolation estimator. A fault that has occurred can be isolated if the residual associated with the matched isolation estimator remains below its corresponding adaptive threshold, whereas at least one of the components of the residuals associated with all the other estimators exceeds its threshold at some finite time. Based on the class of nonlinear uncertain systems under consideration, an isolation decision scheme is devised and fault isolability conditions are given, characterizing the class of nonlinear faults that are isolable by the robust fault isolation scheme. The nonconservativeness of the fault isolability conditions is illustrated by deriving a subclass of nonlinear systems and of faults for which these conditions are also necessary for fault isolability. Moreover, the analysis of the proposed fault isolation scheme provides rigorous analytical results concerning the fault isolation time. Two simulation examples are given to show the effectiveness of the fault diagnosis methodology.