- "Let's go somewhere quieter, Jacky"
"My very thought."
- ―Melinda and Jack Sparrow
At some point in her life, Melinda became a prostitute on Shipwreck Island. She worked for Granny Martha. She was a close friend with the young pirate Jack Sparrow. More then once Jack enjoyed in her "intimate company".
One night, Melinda was in the Parrot's Perch tavern, where a short pirate named Pintel was trying to convince her to come with him to a more intimate place. But when Jack Sparrow came with the same proposal, she chose Jack, and kicked Pintel between his legs when he refused to leave her.
A few minutes later, when Jack and Melinda came to a dark place at the docks to conduct their business, Melinda discovered the corpse of a pirate One Tooth Tommy in Shipwreck Cove. Jack immediately sent her to the Troubadour to alarm Captain Teague and his men.
She was later called as a witness to the meeting of the Pirate Lords who assembled at the Pirate Hall to find out if Boris Palachnik was the leader of rogue pirates. She was present when Teague summoned Davy Jones on the Troubadour and she fainted when she saw Jones' monstrous appearance.