They're all unlocked after completing the fourth film story (On Stranger Tides) but after that some have to be bought while walking around in the port hub area.
Characters required for this achievement :
*Scrum -- Unlocks when you beat Queen Anne's Revenge
*Cook -- Unlocks when you beat Queen Anne's Revenge
*Salaman -- Unlocks when you beat Queen Anne's Revenge
*Garheng -- Unlocks when you beat Queen Anne's Revenge
*Angelica -- Found on the On Stranger Tides story.
*Angelica (Disguise) -- Buy for 10,000 Studs. Found on the London Town in On Stranger Tides. Unlock Code: DLRR45
*Blackbeard -- Buy for 500,000 Studs. Found on The Fountain of Youth in On Stranger Tides. Unlock Code: D3DW0D
*'Gunner -- Buy for 55,000 Studs. Unlocks when you beat Fountain of Youth in On Stranger Tides. Unlock code: Y611WB
*Quartermaster -- Buy for 55,000 Studs. Unlocks when you beat Fountain of Youth in on Stranger Tides. Unlock Code: RX58HU
Thanks to
Spilner for Gunner and Quartermaster codes.
If you are having trouble buying these characters, I'd suggest going to the beach in the main port (walk towards the screen). Alot of times I found missing characters I needed there.
Also Gunner and Quartermaster are alittle rare to find keep walking in and out of each hub area and surely they will show up. Also have to maybe hit them to buy them using the (B) button.
Credit for video GameGuideCentral :