Philly cheesesteak was invented, perhaps unsurprisingly, in Philadelphia. Brothers, Pat and Harry Olivieri, owners of Pat's King of Steaks invented the sandwich in the 1930s.