Cervantes' father, Philip de Leon, was a privateer sent on a special mission from the Spanish king to loot in the name of Spain. One day, he sailed closely to an English ship with intent to loot it, only to find out too late that it was a warship. He was taken by surprise, his ship was destroyed, and he died along with it. Cervantes was devastated. Cervantes grew up full of pride over his father who was a great sailor, but became a notorious pirate because of his father's death.
Cervantes is the father of Isabella Valentine.
Cervantes has peach skin long white hair with a violet tint and blue eyes and sported a full mustache. When under the influence of Soul Edge, his skin gained an unnatural purple tint and his eyes turned yellow with the sclera turning black. His usually seen wearing a pirate captain's uniform and wielding a gunblade and a short sword.