One popular origin story is that sloppy joes go back to the 1930's in Sioux City, Iowa when a cafe cook named Joe took the "loose meat sandwich" made with ground beef and onions that is popular in that state and added tomato sauce and some seasonings to it.