Papa Midnite was a voodoo sorcerer who was considered to be the most powerful mage in all of Manhattan. Midnite led a violent street gang and was considered the most gruesome man in the borough.
Growing his reputation, Papa Midnite ended up becoming the magical leader of the Manhattan borough of New York City. After he arrived from England, John Constantine was granted stay in Midnite's territory due to the respect he showed. After using the Sounding Skull, Midnite found the Cult of the Cold Flame after him, though he quickly disposed of them. Eventually, though, Constantine stole the Sounding Skull from Midnite, forcing the voodoo sorcerer to track him down and torture him. Constantine managed to convince Midnite not to do battle and join him in the war against the Cold Flame.