The objective of this work was to develop a new approach to assess the specificity and the efficiency of biodegradation of oxidized oligomers extracted from aged HDPE polyethylene films and to bring insight on the mechanisms occurring during biodegradation. 1H NMR spectroscopy and LC Orbitrap™ mass spectrometry were combined together with data processing using Kendrick mass defect calculation and Van Krevelen Diagram. We showed that the molecular weight of extracted oligomers was lower than 850 Da with maximum chain length of 55 carbon atoms. The oligomers were divided into 11 classes of molecules with different oxidation state ranging from 0 to 10. All classes included series of chemically related compounds including up to 19 molecules. 95% of the soluble oligomers were assimilated by a strain of Rhodococcus rhodocchrous after 240 days of incubation. Large highly oxidized molecules completely disappeared while the other classes of molecules were still represented. Molecules containing 0–1 oxygen atom were less degraded. A strong shift to smaller molecules (<450 Da, 25 carbon atoms) was observed suggesting that longer molecules disappeared more rapidly than the smaller ones. It opens new perspectives on biodegradation processes as not only intracellular β-oxidation must be considered but also extracellular mechanisms leading to chain cleavages.