This paper presents the sufficient conditions of the stability for discrete-time systems with random initial state shifts when applying iterative learning control. Different sufficient conditions have been developed for systems with different characteristics to ensure boundedness of tracking errors and convergence of the learning process under random initial condition. First, the relationship between the initial shifts of two adjacent iterations is addressed with the help of the transition matrix. And the different analysis models are established for each type of systems: one-dimensional matrix analysis model and 2-D Roesser model. Second, the new and sufficient conditions are established for the proposed learning control law to ensure systems convergence by matrix theory and two-dimensional system theory. Third, solving the linear matrix inequality (LMI) yields the control gains. Finally, digital simulations illustrate the effectiveness and sufficiency of the presented conditions.