An iterative learning robust fault-tolerant control algorithm is proposed for a class of uncertain discrete systems with repeated action with nonlinear and actuator faults. First, by defining an actuator fault coefficient matrix, we convert the iterative learning control system into an equivalent unknown nonlinear repetitive process model. Then, based on the mixed Lyapunov function approach, we describe the stability of the nonlinear repetitive mechanism on time and trial indices and have appropriate conditions for the repeated control system’s stability in terms of linear matrix inequality theory. Through LMI techniques, we have obtained satisfactory results and controller stability, and robustness against fault tolerance is also discussed in detail. Finally, the simulation results of the output tracking control of the two exemplary models verify the effectiveness of the proposed algorithm.