Hall was born in Cleveland, Ohio, the son of Fred and Annie Hall. His father is a Baptist minister. Hall performed as a magician when he was a child. He graduated from Warrensville Heights High School in Warrensville Heights, Ohio in 1973, after he briefly attended John F. Kennedy High School. He later attended college at Kent State University.