Jabarkan Kehidupan awal dari John Herrington

Herrington lahir di Wetumka, Oklahoma. Ia tumbuh di Colorado Springs, Colorado, Riverton, Wyoming, dan Plano, Texas, dimana ia lulus dari Sekolah Tinggi Senior Plano. Ia meraih gelar sarjana dalam bidang matematika terapan dari Universitas Colorado Colorado Springs sebelum masuk Angkatan Laut Amerika Serikat pada 1984.

Sebagai penghargaan warisan Amerika Asli-nya, Herrington, seorang anggota dari Negara Chickasaw, menancapkan bendera Negara Chickasaw selama perjalanan tiga belas harinya di luar angkasa. Bendera tersebut diwakilkan untuknya oleh Gubernur Negara Chickasaw Bill Anoatubby.