Dari apa yang kita ketahui, John Henry lahir sebagai budak pada tahun 1840-an atau 1850-an di North Carolina atau Virginia. Dia tumbuh setinggi 6 kaki, 200 pon-raksasa pada hari itu. Dia memiliki nafsu makan yang besar, dan kapasitas yang lebih besar untuk bekerja.