To do a stealth attack you have to sneak up behind an enemy and hit Square. If you didn't get this during your playthrough, load up chapter 13. You can get this trophy right from the start. Watch the video below to see how.
Credit to KittyGotWet for the video