PM₁₀-associated potential toxic elements (PTEs) can enter the respiratory system and cause health problems. In the current study, the health risk indices caused by PM₁₀ inhalation by adults, children, and infants in 158 European cities between 2013 and 2019 were studied to determine if Europeans were adversely affected by carcinogenic and non-carcinogenic factors or not. The Mann–Kendall trend test examined PM₁₀'s increasing or decreasing trend. Random Forest analysis was also used to analyse meteorological factors affecting PM₁₀ in Europe. Hazard quotient and cancer risk were estimated using PM₁₀-associated PTEs. Our results showed a decline in continental PM₁₀ concentrations. The correlation between PM₁₀ concentrations and temperature (−0.40), PBLH (−0.39), and precipitation were statistically strong (−0.21). The estimated Pearson correlation coefficients showed a statistically strong positive correlation between As & Pb, As & Cd, and Cd & Pb during 2013–2019, indicating a similar origin. PTEs with hazard quotients below one, regardless of subpopulation type, posed no noncancerous risk to Europeans. The hazard quotient values positively correlated with time, possibly due to elevated PTE levels. In our study on carcinogen pollution in Europe between 2013 and 2019, we found unacceptable levels of As, Cd, Ni, and Pb among adults, children, and infants. Carcinogenic risk rates were highest for children, followed by infants, adult women, and adult men. Therefore, besides monitoring and mitigating PM concentrations, effective control of PM sources is also needed.