Consensus on clinically valid diagnostic criteria for sarcopenia requires a systematical assessment of the association of its candidate measures of muscle mass, muscle strength, and physical performance on one side and muscle-related clinical parameters on the other side. In this study, we systematically assessed associations between serum albumin as a muscle-related parameter and muscle measures in 172 healthy young (aged 18–30 years) and 271 old participants (aged 69–81 year) from the European MYOAGE study. Muscle measures included relative muscle mass, i.e., total- and appendicular lean mass (ALM) percentage, absolute muscle mass, i.e., ALM/height2 and total lean mass in kilograms, handgrip strength, and walking speed. Muscle measures were standardized and analyzed in multivariate linear regression models, stratified by age. Adjustment models included age, body composition, C-reactive protein and lifestyle factors. In young participants, serum albumin was positively associated with lean mass percentage (p = 0.007) and with ALM percentage (p = 0.001). In old participants, serum albumin was not associated with any of the muscle measures. In conclusion, the association between serum albumin and muscle measures was only found in healthy young participants and the strongest for measures of relative muscle mass.