Jack was employed into service for the East India Trading Company and was given command of the Wicked Wench. However, after he set free a cargo of slaves, his employer, Cutler Beckett, had Jack branded as a pirate and the Wench set aflame and sunk. After failing to rescue the Wench, Sparrow struck a bargain with the ghostly captain of the Flying Dutchman, Davy Jones, to resurrect his beloved vessel. Jones returned the ship to Jack in near perfect condition except for the permanently charred hull. This prompted Jack to rename her the Black Pearl.
Jack Sparrow just got way cooler.