I primarily focused on using melee in my playthrough and it took a good 3-4 hours of gameplay to earn this trophy.
Remember that there are also trophies for Guns, Unarmed, Explosive, ect. Even if you focus on using melee weapons from the very start you are looking at quite a grind to get this. Let me start off by saying that this trophy will take awhile to pop.
