Cheese steak hails from Philadelphia (hence the "Philly cheese steak" we all know and love) in the early 20th century. It all started at a hot dog stand in 1930, when one of the owners wanted to try a new sandwich rendition of chopped beef and grilled onions on an Italian roll. A cab driver saw him eating it and requested one for himself, and it spread like wildfire. (Source.)