Поступив в Военный институт Марион, в декабре 1942 года Следж записался добровольцем в корпус морской пехоты США. Он был определен для прохождения тренировочной программы, где он и половина его отделения «завалилась», в конечном итоге им было разрешено проходить службу и не пропустить войну. По окончании курсов Следж был зачислен в 3-й батальон 5-го полка 1-й дивизии корпуса морской пехоты США. В звании рядового 1-го класса участвовал в сражениях на Пелелиу и Окинаве, в качестве минометчика. Во время своей службы Следж вел записи о случившихся событиях в карманном Новом Завете. Когда война окончилась, эти записи легли в основу воспоминаний . Был демобилизован из Морской пехоты в феврале 1946 года в звании капрала.