As far the as the historians of medicine are certain, the Paleolithic people saw no peculiarity between magic, medicine and religion. To cure medical ailments magic, religious and spiritual practices were used. In primitive medicine, the element of supernatural was a vital aspect in all forms of diseases and healing. This was because most of the diseases or misfortunes were attributed to supernatural elements and magic was believed to be the most essential form of prevention, diagnoses or treatment of a disease. The people of this age accorded that an event cannot occur on its own, all happenings must have a reason or a cause, visible or invisible. Hence, for the diseases or ailments for which there was no obvious reason or a cause was thought to be the doing of evil spirits, Gods, ghosts and other supernatural agents (Magner N. L., 1992). These forms of illness called for professional consultations from those who had the influence over the supernatural agents of ailments. In those times, the professional assistance came in the form of shamans, priest, herb-man, witch doctors, diviner and the likes. Among this wide array of healers, the most prolific was the shaman. The shaman treated his patients by the shamanic way of healing. The shamanic way of healing is a spiritual form of treatment, which is based on the belief that all forms of healing have a spiritual element. The healing process highlights the shamans communicating with the other realms of reality by entering altered states of consciousness. This journey of a shaman, to the other realms of reality, helps the patient or the community to rediscover their connection to spirit and nature.