This trophy is easily obtained pretty early into the game. On the surface you will run into the guide Virgil. He's the ghostly blue looking NPC that appears on the path. Keep talking to him after his initial dialogue (by pressing R1) until he gives you the Death Blade relic. Once you receive this relic, you'll also receive the trophy.