W w latach 1996-1998 korespondent „The Wall Street Journal” z Kijowa i Moskwy, autor wielu relacji z Polski i innych krajów Europy Wschodniej publikowanych w „The New York Times”, „The Economist”, „The Guardian” i „The Globe and Mail”. Na łamach „The New York Times Magazine” ukazywały się jego liczne artykuły doyczące problematyki amerykańskiego bezpieczeństwa narodowego – temu tematowi poświęcił książkę „Fortress America: On the Front Lines of Homeland Security”. Opublikował również „Casino Moscow: A Tale of Greed and Adventure on Capitalism’s Wildest Frontier”. Przez wielu publicystów i recenzentów uznawany jest za wschodzącą gwiazdę dziennikarstwa politycznego i historycznego. Obecnie Brzezinski mieszka w Waszyngtonie i jest stałym współpracownikiem „The New York Times Magazine”.