Born Vincent Leaphart on July 26, 1931, in the Mantua neighborhood of West Philadelphia. His father, Frederick Leaphart was a handyman while his mother Lennie Mae was a homemaker. He was one of ten children. Lennie Mae died suddenly in her early 40s, and Africa would later blame the hospital for her death. As a child he was "painfully thin" and underweight. At age 9 he was transferred to a school for slow learners to learn simple trades. He would continue to struggle in school and drop out at age 16.