Han flyttede med sin familie fra deres hjem i Chicago til det sydlige Californien. Binder dimitterede fra Calexico High School i 1933. Han meldte sig ind i United States Marines under Anden Verdenskrig i 1941, og tjente under på Salomonøerne
- Hvad? Han blev hæderligt afskediget som kaptajn i marinesoldaterne i 1945, men forblev i United States Marine Corps Reserve indtil 1951, da han trak sig tilbage med rang af major.