Advanced glycation end-products (AGEs) and advanced lipoxidation end-products (ALEs), particularly carboxymethyl-lysine (CML), have been largely proposed as factors involved in the establishment and progression of heart failure (HF). Despite this evidence, the current literature lacks the comprehensive identification and characterization of the plasma AGEs/ALEs involved in HF (untargeted approach). This work provides the first ex vivo high-resolution mass spectrometry (HR-MS) profiling of AGEs/ALEs occurring in human serum albumin (HSA), the most abundant protein in plasma, characterized by several nucleophilic sites and thus representing the main protein substrate for AGE/ALE formation. A set of AGE/ALE adducts in pooled HF-HSA samples was defined, and a semi-quantitative analysis was carried out in order to finally select those presenting in increased amounts in the HF samples with respect to the control condition. These adducts were statistically confirmed by monitoring their content in individual HF samples by applying a targeted approach. Selected AGEs/ALEs proved to be mostly CML derivatives on Lys residues (i.e., CML-Lys12, CML-Lys378, CML-Lys402), and one deoxy-fructosyl derivative on the Lys 389 (DFK-Lys 389). The nature of CML adducts was finally confirmed using immunological methods and in vitro production of such adducts further confirmed by mass spectrometry.