Më 27 korrik 1789 u themelua agjencia e parë e qeverisë federale të SHBA-së, Departamenti i Punëve të Jashtme.
Agjencia më vonë u quajt Departament i Shtetit.
Këtë emër e mban edhe sot.
Sekretari i parë në këtë detyrë ishte John Jay, jurist e diplomat nga Nju Jorku.