Brzezinski työskenteli 1960-luvulla John F. Kennedyn neuvonantajana ja sitten Lyndon B. Johnsonin hallinnossa. Vuoden 1976 vaalien aikana hän neuvoi Carteria ulkopolitiikassa ja toimi sitten kansallisen turvallisuuden neuvonantajana (NSA) vuosina 1977-1981, Henry Kissingerin jälkeen. NSA:ssa hän auttoi Carteria diplomaattisesti käsittelemään maailmanasioita, kuten Camp Davidin sopimuksia, 1978; Yhdysvaltojen ja Kiinan suhteiden normalisointi 1970-luvun lopulla; Iranin vallankumous
Se johti Iranin panttivankikriisiin ja Neuvostoliiton hyökkäykseen Afganistaniin.