Brzeziński kam im galizischen Złoczów, dem heutigen "Solotschiw" in der ukrainischen Oblast Lwiw zur Welt. Er studierte Rechts- und Politikwissenschaften in Lwów und in Wien. Als Freiwilliger in der polnischen Freiheitsbewegung geriet Brzeziński in den Jahren 1918 bis 1920 während des Polnisch-Ukrainischen Krieges in die Schlacht um Lwów und in die entscheidende Schlacht des Polnisch-Sowjetischen Krieges bei Warschau im Jahre 1920.