This one is really simple: Just kill 1000 enemies. Even though the achievement says "soldiers", zombies, clones, aliens, and other enemies count as well.
You're likely to just get this achievement by going after other achievements, or just playing through the game three or four times.