Legend has it that Sloppy Joes were invented in Sioux City, Iowa. In the 1920s, a cook named Joe was working at the Ye Old Tavern Inn. He created his sloppy sandwich filling and named it a "Sloppy Joe."