George Washington, elected the first president in 1789, worked with the heads of the departments of State, Treasury, and War, along with an Attorney General (the Justice Department wasn't created until 1870), the group of which later became known as his cabinet.