He was born in Hazlehurst, Mississippi. He was the 11th child of his mother Julia Major Dodds, and 10th child of his father Charles Dodds. When he was born, his father had left his mother. He was brought up by a field worker named Noah Johnson. That is why he chose "Johnson" for his family name.