Siya mibalhin uban sa iyang pamilya gikan sa ilang balay sa Chicago ngadto sa habagatang California. Si Binder naggradwar sa Calexico High School niadtong 1933. Siya nagpalista sa United States Marines panahon sa Gubat sa Kalibotan II sa 1941, ug nag-alagad sa Solomon Islands
. Siya sa kadungganan discharged ingon nga usa ka kapitan sa mga Marines sa 1945, apan nagpabilin sa Estados Unidos Marine Corps Reserve hangtud sa 1951, sa diha nga siya miretiro uban sa ranggo sa mayor.