Al finalizar sus estudios de secundaria, Berry se alistó en el Cuerpo de Marines.
Después de completar su entrenamiento básico, fue asignado a la 1ª División de Marines en Camp Pendleton, California, donde sirvió durante dos años antes de ser desmovilizado.