Consumption of fresh fruit is known to protect against non-communicable diseases due to the fruit's content in compounds with an antioxidant capacity, among them is polyphenols. Asian plums (Prunus salicina L.) accumulate more than 40 phenolic compounds, with a remarkable diversity in their profiles, depending on the variety and environmental conditions. Although candidate genes have been indicated to control this trait, the loci controlling its phenotypic variation have not yet been defined in this species. The aim of this work was to identify the quantitative trait Loci (QTL) controlling the phenolic compounds content in the Asian plum skin and flesh. Using UHPLC-DAD-Orbitrap-MS, we determined that cyanidin-3-glucoside and cyanidin-3-rutinoside are the main anthocyanins in Asian plums. Other anthocyanins found to a lesser extent were tentatively identified as cyanidin bound to different sugar and procyanidin moieties. Then we phenotyped fruits of 92 and 80 F1 seedlings from the cross < “98.99” × “Angeleno”> (98 Ang) for two harvest seasons. We used HPLC-DAD to quantify single anthocyanin and spectrophotometric techniques to determine the total content of phenols, flavonoids, procyanidins, and antioxidant activity (DPPH and FRAP). To determine the phenotype-genotype association of phenolic compounds content, phenotypic values (adjusted by linear mixed-effects models), genotypic data and linkage maps were analyzed with the multiple QTL model (MQM) approach. We found a total of 21 significant trait-marker associations: 13 QTLs segregating from “98.99” and 8 QTLs from “Angeleno.” From these associations, 8 corresponded to phenolic compound content in the flesh and 13 in the skin. Phenotype variance was explained by the detected loci, ranging from 12.4 to 27.1%. The identified loci are related to the content of cyanidin-3-glucoside (LG4), cyanidin-3-rutinoside (LG4), total flavonoids and procyanidins (LG5 and LG8), and minor anthocyanin compounds (LG3 and LG4). These results will help improve the efficiency of breeding programs for the generation of Asian plum varieties with high phenolic compound content.