One Piece introduced the Gum Gum Fruit ages ago when Luffy ate it as a child. As for the Flame Flame Fruit, its history is a bit more complex as it has been shared between Ace and Sabo.