Sushie the Cheep Cheep first appeared in the Nintendo 64 RPG Paper Mario where she was the seventh partner Mario aquired. She was the Fearsome Five's strict babysitter, when the five children ran into the Jade Jungle she teamed up with Mario to rescue them.

She remained as Mario's partner throughout the adventure after she heard the story of how he's trying to rescue a Princess from the evil king Bowser, she is a real romantic and thinks the story is darling so she joins up with Mario.