Where did witches on brooms come from?

Witchcraft is based off of old religion, which focused on Gods and Goddesses. If you look at any ancient religion, such as those of the Egyptians, the Greeks, the Romans, or the Vikings, you will find the basis of Witchcraft in all of them.

Witchcraft also has a lot to do with healing, which comes from all over the world. Witchcraft may use healing energies (which are commonly used in Indian medicine through the Chakras) and the use of herbs for healing, which has been traced back to the beginning of humanity.