Holden estuvo casado durante 30 años con la actriz Brenda Marshall, hasta 1971, cuando se divorció.