Hann flutti með fjölskyldu sinni frá Chicago til Suður-Kaliforníu. Binder útskrifaðist frá Calexico High School árið 1933. Hann skráðist í bandarísku sjóhersinsherinn í síðari heimsstyrjöldinni árið 1941 og þjónaði á
Sķlómonseyjar. Hann var heiðurslega útskrifaður sem skipstjóri í sjóverjum árið 1945, en var áfram í varaliði Bandaríkjanna í sjóverjum til 1951, þegar hann hætti í röð stórstjóra.