The ubiquitin-proteasome system (UPS) is a key player in the maintenance of cellular protein homeostasis (proteostasis). Since proteasome function declines upon aging leading to the acceleration of its progression and the manifestation of age-related pathologies, many attempts have been performed towards proteasome activation as a strategy to promote healthspan and longevity. The marine environment hosts a plethora of organisms that produce a vast array of primary and secondary metabolites, the majority of which are unique, exhibiting a wide spectrum of biological activities. The fact that these biologically important compounds are also present in edible marine organisms has sparked the interest for elucidating their potential health-related applications. In this review, we focus on the antioxidant, anti-aging, anti-aggregation and anti-photoaging properties of various marine constituents. We further discuss representatives of marine compounds classes with regard to their potential (direct or indirect) action on UPS components that could serve as UPS modulators and exert beneficial effects on conditions such as oxidative stress, aging and age-related diseases.