First acquire the Exemplar Guardian and equip it. To parry you need to press the left stick towards your opponent right before the attack lands. It appears that parries done in multiplayer matches do not count toward the achievement.
Edit: If you are having trouble parrying, there is a variant to the Exemplar Guardian that will automatically parry for you. Thanks to JLogan27 and bobbybobinho for confirming.