Assassinations can only be performed when an enemy is unaware of you. These can either be air assassinations, where you position Arno above an enemy so that they are outlined in red, then press x to drop on them, or ground assassinations, where you approach an unaware enemy and press x.
Perform 100 of these to unlock the achievement.