You're looking for games where selecting both a class and an element meaningfully shapes your skill progression. This specific combination exists in several titles, though implementations vary.
For the tightest class-element-skill integration, Dragon Age: Inquisition, Path of Exile, and Grim Dawn are top recommendations. Indie titles like Magia may offer even deeper mechanical interplay.