Playing through one of the playsets (Avengers, Spider-Man) or one of the mini-playsets (Escape from the Kyln; Assault on Asgard) should net you this trophy while playing through. Just keep taking missions and bashing/shooting away!
This one should come fairly early while playing.
You can have an easier time killing enemies by switching the combat difficulty to easy in the game options menu under combat difficulty.