Më 27 korrik 1789 u themelua agjencia e parë e qeverisë federale të Shteteve të Bashkuara – Departamenti i Punëve të Jashtme.

Agjencia më vonë u quajt Departament i Shtetit.

Sekretari i parë në këtë detyrë ishte John Jay, jurist e diplomat nga Nju Jorku.