Attack on Titan 2

If you're not going for S ranks on your first playthrough of Story Mode then you can focus on this from the very start. If you do wanna try and S rank each story mission on your first playthrough (which is not recommended since you have to replay each mission again for the Dire Subjugations anyway) then go for this in the Scout Missions. Now this will only work on Titans that actually have body parts you can attack beside the nape of the neck so this will work on every Titan except small Titans. Just simply destroy both arms and legs before killing the Titan and you should get this achievement around the same time as Killing 1,000 enemies if you go for this right from the start.

As Luentrix said, once you level Levi's Friendship up to level 7 or 8 he will give you the Multi-Hit technique which will allow you to attack in quick succession upon a successful hit. I recommend attacking the arms first as if you attack the legs the arms can block it and prevent a clean hit. Once you get your first successful hit hit the Y button (Triangle on Playstation) and you'll zoom to attack a different limb. Once all the limbs are destroyed kill the Titan and you'll get 4 body part destructions and 1 kill.