Between a Rook and a Hard Place

To do a takedown, first the enemy has to be staggered - so you'll want enemies that aren't so weak they just die. Once staggered, hit RS/R3 to take them down. Rinse & repeat, easy enough.

You can't stagger enemies right at the beginning of the game, but the mechanic is introduced to you within the first few quests.