Som ung mann i New York, levde Bernstein for sin tid ganske åpent som homofil, men etter en ganske stormfullt og intenst forhold, giftet han seg 9. september 1951 med den chilenske skuespilleren Felicia Montealegre Cohn. De fikk barna Jamie (1952), Alexander (1955) og Nina (1962).