This trophy should come along no problem on your first play through however if you are finding it difficult I found when searching for collectibles via chapter select, so long as you don't die the kills still count when quitting to menu and loading either the same level or a different one.
I noticed this when it popped up with a reward for 150 kills with no deaths, Obviously playing on very easy helps a lot with this one too.