Vertical land movements can cause regional relative sea level changes to differ substantially from climate-driven absolute (geocentric) sea level changes, on the order of mm to cm per year. While absolute sea level has been accurately monitored by satellite altimetry since 1992, vertical land motion is observed only point-wise or modelled following simpli- fied assumptions due to limited observational constraints (i.e., Global Navigation Satellite Systems data). Consequently, although there is evidence of non-linear vertical land motion due to tectonic activity, changes in surface loading, or groundwater extraction, vertical land motion is generally modeled as a linear process. Therefore, the temporal evolution of vertical land motion and its contribution to projected sea level rise, as well as the associated uncertainties, remain unresolved. Here, we generate a probabilistic vertical land motion reconstruction from 1995-2020 to determine the impact of regional scale and non-linear vertical land motion on relative sea level projections up to 2150. We show that regional variations in the projected coastal sea level changes are equally influenced by vertical land motion, as by climate-driven processes, such as ocean-dynamics, steric and mass-driven changes (due to ice melt), causing relative sea level changes to be up to 50 cm larger than the absolute sea level change alone. Accounting for the currently under- represented non-linear vertical land motion increases previous estimates of uncertainties in projected relative sea level change up to 1 m on a regional scale. These results highlight the limitations of our ability to assess future coastal impacts and advocate the inclusion of non-linear vertical land motions to accurately and realistically quantify uncertainty.