John Lester Johnson was born in Suffolk, Virginia (his death certificate states South Carolina) on August 13, 1893. His middle name was Leslie, according to an "Ebony" magazine article about Johnson (January 1960), but he changed it to to Lester when he left Virginia in 1910 for New York City, hoping to make a career in boxing.