A robust explicit model predictive control (EMPC)-based frequency-adaptive grid voltage sensorless control is developed for a grid-connected inverter (GCI) via a linear matrix inequality (LMI) approach under the model parametric uncertainties as well as distorted and imbalanced grid voltages. In order to ensure the quality of grid currents injected into the utility grid even when the system model parameters vary, the proposed control scheme is accomplished by an enhanced prediction model rather than the conventional prediction model obtained by fixed parameters. Furthermore, an LMI-based observer is integrated with the disturbance observer to improve the reference tracking performance and to reject disturbances. The proposed observer is employed for the grid frequency-adaptive control without the need for grid voltage sensors. The proposed current controller and observer employ the LMI scheme to maintain a stable and robust operation of the GCI. The discrete-time frequency response and pole-zero map analyses are utilized to examine the system performance including the stability and robustness against parametric uncertainties. Comprehensive simulation and experimental tests as well as theoretical analyses clearly validate the robustness of the proposed control scheme under various harsh test conditions with non-ideal and unexpected grid and system parametric uncertainties.