Perry was born on Forest Island, but him and his family had to flee by boat. On their voyage, the boat was attacked and Perry fell overboard.
When Kamek and Koopulk found Perry, they tried to destroy him but Perry's powers made him merely turn into an umbrella. Kamek and Koopulk simply dropped him on the street, believing he was dead. But a merchant found Perry, who sold him to Toadsworth, who gave it to Peach at the beginning of Super Princess Peach.