With the more recent updates, this is super simple to get.
Start a new world. Put on peaceful difficulty.
go down to your seed section and click on the arrow pointing to the right. This allows you to pick from 18 different seeds. The one we want is "spooky mansion". Select it, and start up your world.
Looking around you should spot a mansion. Make yourself a sword and head on inside. On the second floor there should be some Evokers. They run away from you super fast, so try and catch them. Kill one and you they will drop the Totem of Undying, which allows you to get not just this achievement but also the Cheating Death achievement.
I was able to get this on 5/9/2019 on peaceful difficulty.