ברוס נולד בשיקגו, אילינוי, ולאחר התיכון גויס לצבא ב-1953. הוא שירת במלחמת קוריאה. הוא קיבל מספר תפקידי טלוויזיה קטנים בסוף שנות ה-50 וה-60, כולל הופעות ב"Car 54, Where Are You?", "My Favorite Martian", "The Good Guys", "The Outsider", וסדרת הטלוויזיה המקורית "משימה: בלתי אפשרית".