Electronic cigarette use has rapidly increased in recent years. In assessing their safety, and in view of coming regulations, trace elements (TE) are among the potentially toxic compounds required to be evaluated in electronic cigarette refill fluids (“e-liquids”). An analytical method using inductively coupled plasma with mass spectrometric detection (ICP-MS) was developed and rigorously validated in order to determine concentrations of 15 TE in 54 e-liquids from a French brand. Despite a significant matrix effect from the main e-liquid constituents, and difficulties related to the current lack of reference materials, our method demonstrated satisfactory linearity, precision and robustness, and permitted the quantification of low concentrations of these 15 elements: lower limits of quantification (LLQ) obtained were ≤4 ppb for all elements except for Ni, Cu and Zn (16 ppb, 20 ppb and 200 ppb, respectively). All TE concentrations in all tested samples were <510 ppb, mostly near or below the LLQs. This method is transposable and is timely for laboratories seeking to meet a prospective demand in light of current or future regulations.