War Department - a former executive department of the United States government; created in 1789 and combined with the Navy Department in 1947. executive branch, Executive Office of the President - the branch of the United States government that is responsible for carrying out the laws.