This article addresses the decentralized tracking control problem for a class of strong interconnected nonlinear systems with actuator faults. The considered interconnections are allowed to be dominated by some bounding functions, which are linear growth in the status of all subsystems. First, an adaptive high-gain technique is introduced to deal with the unknown strong interconnections. Then, a group of fault-tolerant controllers is designed to adaptively compensate for the effects of the actuator failures, in which the controller gain parameters are adjusted online only according to local available information. Furthermore, with the aid of an algebraic graph theory result, it is proved that all signals of the closed-loop system are globally uniformly bounded, and the tracking errors of all subsystems converge to zero asymptotically. The effectiveness of the proposed control algorithm is demonstrated by a numerical simulation.