Atherosclerosis (AS) is a metabolic disorder and the pre-stage of several cardiovascular diseases, including myocardial infarction, stroke, and angina pectoris. Early detection of AS can provide the opportunity for effective management and better clinical results, along with the prevention of further progression of the disease. In the current study, an untargeted and targeted metabolomic approach was used to identify possible metabolic signatures that have altered levels in AS patients. A total of 200 serum samples from individuals with AS and normal were analyzed via liquid chromatography–high-resolution mass spectrometry. Univariate and multivariate analysis approaches were used to identify differential metabolites. A group of metabolites associated with bile acids, amino acids, steroid hormones, and purine metabolism were identified that are capable of distinguishing AS-risk sera from normal. Further, the targeted metabolomics approach confirmed that six metabolites, namely taurocholic acid, cholic acid, cortisol, hypoxanthine, trimethylamine N-oxide (TMAO), and isoleucine, were found to be significantly upregulated, while the concentrations of glycoursodeoxycholic acid, glycocholic acid, testosterone, leucine, methionine, phenylalanine, tyrosine, and valine were found to be significantly downregulated in the AS-risk sera. The receiver operating characteristic curves of three metabolites, including cortisol, hypoxanthine, and isoleucine, showed high sensitivity and specificity. Taken together, these findings suggest cortisol, hypoxanthine, and isoleucine as novel biomarkers for the early and non-invasive detection of AS. Thus, this study provides new insights for further investigations into the prevention and management of AS.