He moved with his family from their home in Chicago to southern California. Binder graduated from Calexico High School in 1933. He enlisted in the United States Marines during World War II in 1941, and served during on the Solomon Islands. He was honorably discharged as a captain in the Marines in 1945, but remained in the United States Marine Corps Reserve until 1951, when he retired with the rank of major.