Ernest Borgnine (The Wild Bunch) joined the Navy after high school and was honorably discharged in 1941, before joining again after the Pearl Harbor attack.