Background: An imbalance between pro- and anti-inflammatory mechanisms is indicated in the pathophysiology of atherosclerotic plaque. The coronary artery and carotid disease, despite sharing similar risk factors, are developed separately. The aim of this study was to analyze possible mechanisms between trace element hair–scalp concentrations and whole blood counts that favor atherosclerotic plaque progression in certain locations. Methods: There were 65 (36 (55%) males and 29 (45%) females) patients with a median age of 68 (61–73) years enrolled in a prospective, preliminary, multicenter analysis. The study group was composed of 13 patients with stable coronary artery disease (CAD group) referred for surgical revascularization due to multivessel coronary disease, 34 patients with carotid artery disease (carotid group) admitted for vascular procedure, and 18 patients in a control group (control group). Results: There was a significant difference between the CAD and carotid groups regarding lymphocyte (p = 0.004) counts. The biochemical comparison between the coronary and carotid groups revealed significant differences regarding chromium (Cr) (p = 0.002), copper (Cu) (p < 0.001), and zinc (Zn) (p < 0.001) concentrations. Spearman Rank Order Correlations between lymphocyte counts and trace elements in the analyzed groups were performed, revealing a strong correlation with zinc (R = 0.733, p < 0.001) in the control group (non-CAD, non-carotid). Conclusion: Significant differences in hair–scalp concentrations related to atherosclerosis location were observed in our analysis. The interplay between zinc concentration and lymphocyte count may play a pivotal role in cardiovascular disease development.