Records show grilled cheese or melted cheese sandwiches being available for purchase in restaurants around the early 1900s.