Sloppy Joe Sandwiches April 12, 2013 The name “Sloppy Joe” didn’t attach till the late 1950s or early 1960s.