Han var gift med skulptøren Emilie Benes. Med henne fikk han tre barn: ekspert i utenrikspolitikk Ian Brzezinski, jurist og ambassadør Mark Brzezinski og journalist og programleder Mika Brzezinski.