According to Philadelphia's official tourism site, Pat Olivieri invented the cheesesteak in the 1930s. ... Word spread rapidly through the cabbie rumor mill, and drivers from all over the city soon visited Olivieri for steak sandwiches. Olivieri eventually opened up Pat's King of Steaks on 9th Street and Passyunk Avenue.