In this article, a robust model predictive control (MPC) method is introduced based on Lyapunov-theory to control the discrete-time uncertain linear systems due to external disturbances. The structure of the proposed controller consists of two parts designed based on the offline/online schemes. In the offline-scheme, an H ∞ -based robust tracking controller is provided to satisfy the robust and tracking performance. Based on the H ∞ performance, a new linear matrix inequality problem is developed to calculate the offline-controller gains. By considering the Lyapunov-function of the offline-controller as the terminal cost of the MPC and the designed offline-controller, the online optimisation problem (OOP) is structured. This means, the MPC is designed based on the stabilised system to satisfy the physical limitations of the overall controller and the system states. Moreover, to improve the feasibility problem of the OOP, an ellipsoidal terminal constraint is added to the proposed MPC problem. Therefore, compared with the existing min–max MPC and tube MPC, the advantages of the overall controller are feasibility improvement and reducing the computational complexity with less conservatism while the robustness against parametric uncertainties and disturbances is achieved. Two simulation examples are employed to show the superiorities of the proposed robust MPC.