You do not need to pull out your weapons to perform a stealth kill. Run to the enemy and press Attack. Your weapons will instantaneously be drawn out, and you will perform the stealth kill.