PHILADELPHIA, PA - The history of the Philly Cheesesteaks began in 1930 when brothers Pat and Harry Olivieri opened up their South Philly small hot dog stand. One day, the two brothers decided to craft a steak sandwich with onions, and the story goes, a regular who happened to be a cab driver stopped by and asked to try the new sandwich.