You can get this at the very first level. Make sure to crouch and press RT in order for it to count. You have to be behind the enemy for it to trigger.
If you loot the enemy before you kill him, it will count towards the Thief achievement.
I've yet to confirm it, but I don't think you can kill an enemy and then reset checkpoint.