To be honest, you start by studying. Choose a path and study it. If somewhere along the way you see it's not for you, then you keep studying...or maybe you go back at the beginning, with a different perspective.
Now, that's for religious paths.
About being a witch, a enchantress, a mage and whatnot, the answer is simple: practise, practise, practise.