Major, minor and trace elements in wines from Greece were determined by inductively coupled plasma–mass spectrometry (ICP–MS). The concentrations of 44 elements (Na, Mg, P, K, Ca, Cu, Co, Cr, Zn, Sn, Fe, Mn, Li, Be, B, V, Sr, Ba, Al, Ag, Ni, As, Sn, Hg, Pb, Sb, Cd, Ti, Ga, Zr, Nb, Pd, Te, La, Sm, Ho, Tm, Yb, W, Os, Au, Tl, Th, U) in 90 white and red wines from six different regions in Greece for two consecutive vinification years, 2017 and 2018, were determined. Results for the elements aforementioned were evaluated by multivariate statistical methods, such as discriminant analysis and cluster analysis, and the wines were discriminated according to wine variety and geographical origin. Due to the specific choice of the analytes for multivariate statistical investigation, a prediction rate by cross-validation of 98% could be achieved. The aim of this study was not only to reveal specific relationships between the wine samples or between the chemical variables in order to classify the wines from different regions and varieties according to their elemental profile (wine authentication), but also to observe the annual fluctuation in the mineral content of the studied wine samples.