הוא עבר עם משפחתו מביתם בשיקגו לדרום קליפורניה. בינדר סיים את לימודיו בתיכון קלקסיקו בשנת 1933. הוא התגייס לחיל הנחתים של ארצות הברית במהלך מלחמת העולם השנייה ב-1941, ושירת במהלך
איי שלמה. הוא שוחרר בכבוד כקפטן בחיל הנחתים ב-1945, אך נשאר במילת חיל הנחתים של ארצות הברית עד 1951, כאשר הוא פרש בדרגת מייג'ור.