Свою кар'єру в політиці він почав ще в шістдесятих: виходець із Польщі, фахівець із комунізму, він був радником ще в Джона Кеннеді, входив до адміністрації Ліндона Джонсона. Джиммі Картер зробив його своїм радником із національної безпеки. На цій посаді Бжезінський допоміг США налагодити зв'язки із Китаєм, і посприяв мирним переговорам між Єгиптом та Ізраїлем.