In this paper, we calculate the relativistic corrections to the Zeeman effect for hydrogen-like atoms based on the Generalized Uncertainty Principle (GUP). We propose a relativistic GUP algebra using the Stetsko and Tkachuk approximation and incorporate these corrections into the Zeeman effect. In the relativistic limit, our results recover previously derived GUP corrections as well as the standard Lande energy shift expression when GUP effects are absent. This work presents a generalized expression that accounts for both relativistic and GUP corrections to the Zeeman effect.