Eugene Bondurant Sledge lahir pada tanggal 4 November 1923, di Mobile, Alabama, dari Edward Simmons Sledge, seorang dokter, dan Mary Frank "Sturdivant" Sledge, dekan mahasiswa perempuan di Huntingdon College. Dia lulus dari Murphy High School di Mobile pada musim semi 1942. Kakak laki-lakinya, Edward Simmons Sledge II, lahir pada tanggal 10 September 1920, dan terdaftar di Angkatan Darat Amerika Serikat. Dia pergi untuk melayani di teater Eropa Barat
, meninggalkan Angkatan Darat dengan pangkat Mayor dan meninggal pada tanggal 23 September 1985. Eugene adalah seorang anak yang sakit dan kehilangan dua tahun sekolah karena demam rematik dan kondisi ini membuatnya memiliki murmur jantung. Namun begitu kondisinya mereda, keluarganya mendorongnya untuk mendaftar di perguruan tinggi daripada bergabung dengan militer. Teman masa kecilnya yang dekat Sidney Phillips juga menulis kepada Sledge dari Guadalcanal dan mendesaknya untuk tidak bergabung dengan apa pun.