Complex grid-like structures such as steel truss bridges and steel truss roofs commonly exist in civil engineering applications. Since these structures are usually subject to dynamic operational forces, faults like chemical corrosion, fatigue crack, and bolt loosening arise, and seriously affect structural health. To consider some issues in existing frequency domain fault evaluation methods like applicability for complex structures, requirement of baseline data, neglect of nonlinear boundaries, and localization of local faults, a novel method using nonlinear vibration features and Euclidean distance measurement is presented in this paper. Firstly, complex grid-like structures are decomposed into a series of simple T-type substructures according to structural characteristics and load paths. Secondly, related T-type multi-degree-of-freedom model is built by simulating potential faults and nonlinear boundaries as related nonlinear damper-spring connections. Thirdly, exciting the model and extracting output responses only, novel and local fault features, which are functions of structural properties, nonlinear fault-induced loads and transmissibility functions, are defined. Then, utilizing defined features from the local substructure to be evaluated only, a novel fault index is defined with Euclidean distance measurement. Finally, corresponding evaluation method is developed, and its effectiveness and applicability are demonstrated by comparative studies on a lab bolted grid-like structure.