Su padre, Tadeusz Brzeziński, era diplomático y estuvo destinado en Alemania entre 1931 y 1935, siendo testigo del ascenso de los nazis, y en la Unión Soviética entre 1935 y 1938.